Questão para a Prova Oral 136

Assunto: Conjuntos Disjuntos e Grafos

Enunciado
Escolha a alternativa correta:

A) A lista de adjacência é mais adequada para representar grafos densos enquanto que a matriz de adjacência é mais adequada para grafos esparsos.
B) Implementar florestas de conjuntos dijuntos sem as heurísticas de união por ordenação e compressão de caminho não é muito menos eficiente tendo em vista que a operação FIND-SET(x) leva, no pior caso, O(log n).
C) Em uma árvore a busca em largura é executada em tempo O(V).
D) A matriz de adjacência não pode ser alterada para representar grafos com arestas ponderadas.
E) N.D.A.

Autor: Bruno Cedraz Brandão
RA: 022245