Número:
Enunciado: Sobre as estruturas de lista de adjacência e matriz de adjacência para grafos, qual das afirmações é CORRETA?
a) A matriz de adjacência ocupa assintoticamente menos memória do que a lista de adjacência
b) A lista de adjacência possui vantagem, em relação a matriz de adjacência na rapidez em encontrar uma determinada aresta (u, v) no grafo
c) A matriz de adjacência possui vantagem, em relação a lista de adjacência na rapidez em encontrar uma determinada aresta (u, v) no grafo
d) Apesar de ser uma representação assintoticamente mais eficiente do grafo, a matriz de adjacência não é tão simples quanto a lista de adjacência, sendo a última estrutura preferível para grafos razoavelmente menores
e) NDA
Ideia original de: Raphael Azzolini
Enunciado: Sobre as estruturas de lista de adjacência e matriz de adjacência para grafos, qual das afirmações é CORRETA?
a) A matriz de adjacência ocupa assintoticamente menos memória do que a lista de adjacência
b) A lista de adjacência possui vantagem, em relação a matriz de adjacência na rapidez em encontrar uma determinada aresta (u, v) no grafo
c) A matriz de adjacência possui vantagem, em relação a lista de adjacência na rapidez em encontrar uma determinada aresta (u, v) no grafo
d) Apesar de ser uma representação assintoticamente mais eficiente do grafo, a matriz de adjacência não é tão simples quanto a lista de adjacência, sendo a última estrutura preferível para grafos razoavelmente menores
e) NDA
Ideia original de: Raphael Azzolini
Nenhum comentário:
Postar um comentário