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. Em estrutura de...

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

Está correto que se afirma em:


I e III, apenas.
I, apenas.
III, apenas.
II, apenas.
II e III, apenas.