MO417 - Questão para a prova oral

Número: 2013-076

Enunciado: Considere o seguinte grafo não orientado ponderado e responda corretamente:

Qual das seguintes arestas pode ser parte de alguma das possíveis árvores espalhadas mínimas:

a) (f,g)

b) (b,d)

c) (b,c)

d) (a,b)

e) NDA

Ideia original de: Marleny Luque Carbajal