Questão
ID 556878Disciplina: Tecnologia da Informação
Assunto: Grafos (Estrutura de Dados)
Ano: 2011 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Banco de Brasília
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.