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.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.