Questão de Estrutura de Dados

Em estrutura de dados, os grafos também podem ser representados por uma matriz de adjacência. Trata-se de uma matriz n x n, em que A[i,j] = 1 se, por acaso, houver uma aresta conectando o vértice i ao vértice j, ou A[i,j]=0, quando não há aresta do vértice i para o vértice j. Com relação à tabela de adjacências de um grafo como mostrada na figura, analise as afirmativas a seguir.

I. O vértice A tem aresta com o vértice C.
II. O vértice B tem aresta com o vértice D.
III. O vértice D tem aresta com o vértice C.

Está correto que se afirma em:

A
II, apenas.
B
II e III, apenas.
C
I, apenas.
D
III, apenas.
E
I e III, apenas.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados