Questão para a prova oral 133

Assunto: Algoritmos elementares de grafos

Enunciado : Sobre as representações computacionais mais comuns de grafos, assinale a alternativa CORRETA:

A) A representação computacional de um grafo orientado só pode ser feita através de uma matriz de adjacências.
B) A representação de lista de adjacências leva vantagem em relação à representação de matriz de adjacências quando temos que determinar se uma dada aresta (u,v) está presente no grafo.
C) A memória exigida pela representação de um grafo através de matriz de adjacências é diretamente proporcional ao número de arestas existentes no mesmo.
D) Tanto a representação de lista de adjacências de um grafo quanto a representação de matriz de adjacências podem ser usadas no caso de grafos ponderados.
E) N.D.A.

Autor : Guilherme Torres
RA: 026461