Questão para a prova oral 139

Enunciado:
Dentre as alternativas abaixo escolha a correta:

A) Os vértices de uma lista de adjacências de um grafo devem ser armazenadas em ordem crescente.

B) A quantidade de memória exigida para a representação de uma lista de adjacências é Theta(V^2).

C) A quantidade de memória exigida para a representação de uma matriz de adjacências é Theta(V + E).

D) Representar um grafo usando matriz de adjacências é útil quando se dejesa saber com rapidez se existe uma aresta conectando 2 vértices dados.

E) NDA

Autor(a): Daniele Constant Guimarães
RA: 012108