MO417 - Questão para a prova oral

Número: 2010-072

Enunciado: Aplique o agoritmo de Prim para gerar uma árvore espalhada mínima no grafo abaixo. Qual das alternativas corresponde a duas possíveis sequências de seleção dos vértices?

1. (C, G, D, E, F, B, A) e (C, G, D, F, E, A, B)
2. (D, E, F, C, G, A, B) e (D, E, F, C, G, B, A)
3. (E, F, D, C, G, A, B) e (E, F, A, B, D, C, G)
4. (G, C, D, E, F, A, B) e (G, C, D, E, B, A, F)
5. NDA

Ideia original de: Alisson Pontes