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)}
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
Nenhum comentário:
Postar um comentário