Question

Sobre o grafo apresentado a seguir, assinale a alternativa correta.


O grafo possui um self-loop entre os vértices A e E.


Um exemplo de caminho nesse grafo seria a sequência de vértices: (E, A, C).


Três vértices possuem grau de entrada igual a 2 e grau de saída igual a 1.


Dois vértices possuem grau 4.


O grafo pode ser representado com uma matriz de adjacência, mas não com uma coleção de listas de adjacências.

Answer 1

Resposta:

Três vértices possuem grau de entrada igual a 2 e grau de saída igual a 1.

Explicação:

Vértice B - entrada de A e E, saída para D
Vértice C - entrada de D e E, saída para A
Vértice D - entrada de B e E, saída para C

Answer 2

Resposta:

Três vértices possuem grau de entrada igual a 2 e grau de saída igual a 1.

Explicação:

conferido no AVA