Questão para prova oral 130

Enunciado:
Assinale a alternativa CORRETA.
 

A) Pode-se reduzir pela metade o espaço de armazenamento necessário para representar qualquer grafo orientado utilizando uma matriz de adjacências.

B) Em alguns casos é mais eficiente utilizar a representação de matriz de adjacências para grafos não orientados, levando em consideração a complexidade de implementação.

C) Analisando melhor a complexidade do algoritmo BFS, podemos afirmar que sua complexidade é O(V), visto a irrelevância que E representa sobre ele.

D) Em um grafo não orientado, o grau de saída e o grau de entrada de um vértice nunca serão iguais.

E) N.D.A.
 

Autor: Thiago Alves da Silva