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