MO417 - Questão para a prova oral

Número: 2003-138

Enunciado: Indique a quantidade de memória exigida para representarmos um grafo G=(V,E), como “listas de adjacências” e como uma “matriz de adjacências”, respectivamente

1. Θ(V + E) e Θ(V²);
2. Θ(V²) e Θ(V + E);
3. Θ(V + E) e Θ(V + E);
4. Θ(V²) e Θ(V²);
5. n.d.a.

Ideia original de: Carlos Senna