sexta-feira, 30 de março de 2012

MO405 - Questão para a prova oral

Número: 033

Enunciado: Observe o grafo a seguir e escolha qual das sequências representa os passos do algoritmo de Kruskal para uma árvore espalhada de peso mínimo. 



a) AB, DG, EF, BC, DH, BE, AC, CH

b) AB, DG, EF, BC, DH, BE, CH

c) AB, BE, EF, DG, DH, BE, CH

d) DG, AB, EF, DH, DG, BE, CH 

e) NDA

Nenhum comentário:

Postar um comentário