Questão #13463672011

Algoritmos e Estrutura de Dados (TI) — Grafos

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.