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, p...

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.