MO417 - Questão para a prova oral

Número:

Enunciado:
No seguinte fluxo em rede G=(V,E), indique qual é o fluxo máximo entre os vértices S (origem) e T (sorvedor).

a) 800
b) 1000
c) 1200
d) 1400
e) NDA

Idéia original de: Marleny Luque Carbajal

MO417 - Questão para a prova oral

Número:

Enunciado: No seguinte grafo não orientado ponderado aplique o algoritmo de Kruskal e responda corretamente:

Qual dos seguintes conjuntos de arestas não são parte de nenhuma das possíveis árvores espalhadas mínimas:

a) {(a,b), (b,d), (d,e)}
b) {(a,d), (c,b), (c,f)}

c) {(b,c), (d,e), (f,g)}

d) {(b,c), (b,d), (f,g)}

e) NDA

Idéia original de: Marleny Luque Carbajal

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