Numero:
Enunciado: Em relação à listas de adjacências, avalie as alternativas abaixo.
I Quando utilizadas para representar grafos ponderados, o consumo de memória é igual a O(V + E).
II Em um grafo não orientado, cada aresta é registrada duas vezes nas listas de adjacências.
III Um multigrafo orientado não pode ser representado na forma de uma lista de adjacências.
a. Apenas a alternativa I está correta.
b. I e III estão corretas.
c. Todas as alternativas estão corretas.
d. Apenas a alternativa III está incorreta.
e. NDA
Ideia original de: Danilo Carneiro
Nenhum comentário:
Postar um comentário