Enunciado:
Sobre listas de adjacëncias como representação para grafos
não orientados, podemos afirmar que:
A) a soma do comprimento de todas as listas é sempre um número
par
B) são mais adequadas para representar grafos densos
C) fornecem uma estrutura rápida para descobrir se arestas (u,v)
quaisquer estão presentes no grafo
D) não permitem a representação de grafos ponderados, pois
não permitem que os pesos das arestas possam ser armazenados de maneira
alguma
E) NDA
Autor: Alexandro Baldassin