MO417 - Questão para a prova oral

Número: 067

Enunciado:
Um grafo G(V,E) pode ser representado como uma matriz de adjacência ou como uma lista de adjacência. A quantidade de memória necessária para armazenar o grafo em cada uma das representações é:

1. θ(|V|²) para cada uma das representações
2. θ(|V|²) para matriz de adjacência e θ(|V| + |E|) para lista de adjacência
3. θ(|V| + |E|) para matriz de adjacência e θ(|V|) para lista de adjacência
4. θ(|E|²) para matriz de adjacência e θ(|E|) para lista de adjacência
5. NDA

Autor(a): Greice Martins de Freitas