MO417 - Questão para a prova oral
Número:
Enunciado: Uma das seguintes listas de adjacências representa um grafo não orientado G=(V,E) com cinco arestas e quatro vértices: a, b, c, d. Analise as representações e indique a alternativa CORRETA:
a) A representação II de G=(V,E) é correta e a soma dos comprimentos de todas as listas de adjacências é |E|
b) A representação III de G=(V,E) é correta e a quantidade de memoria que ela exige é Θ(V+E)
c) A representação I de G=(V,E) é correta e a soma dos comprimentos de todas as listas de adjacências é 2|E|
d) A representação II de G=(V,E) é correta e a quantidade de memoria que ela exige é Θ(V+E)
e) NDA
Idéia original de: Marleny Luque Carbajal
Enunciado: Uma das seguintes listas de adjacências representa um grafo não orientado G=(V,E) com cinco arestas e quatro vértices: a, b, c, d. Analise as representações e indique a alternativa CORRETA:
a) A representação II de G=(V,E) é correta e a soma dos comprimentos de todas as listas de adjacências é |E|
b) A representação III de G=(V,E) é correta e a quantidade de memoria que ela exige é Θ(V+E)
c) A representação I de G=(V,E) é correta e a soma dos comprimentos de todas as listas de adjacências é 2|E|
d) A representação II de G=(V,E) é correta e a quantidade de memoria que ela exige é Θ(V+E)
e) NDA
Idéia original de: Marleny Luque Carbajal
Nenhum comentário:
Postar um comentário