Concurso:
BRB
Disciplina:
Algoritmos e Estrutura de Dados
mostrar texto associado
A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.