A árvore geradora mínima de um grafo conexo não direcionado construída com o alg...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso BRB (2011). Confira a resolução completa abaixo:

Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

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.