Ingrid Nunes
EQUIPE
15/01/2025 • 02:22
Gabarito: b)
O enunciado está incorreto. A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal não é necessariamente única. Existem casos em que diferentes árvores geradoras mínimas podem ser construídas para um mesmo grafo.
Além disso, a substituição de arestas de mesmo peso em uma árvore geradora mínima pode afetar sim o custo total da árvore. A escolha das arestas de mesmo peso pode influenciar na formação da árvore geradora mínima e, consequentemente, no custo total da mesma.
Portanto, a afirmativa está errada.
O enunciado está incorreto. A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal não é necessariamente única. Existem casos em que diferentes árvores geradoras mínimas podem ser construídas para um mesmo grafo.
Além disso, a substituição de arestas de mesmo peso em uma árvore geradora mínima pode afetar sim o custo total da árvore. A escolha das arestas de mesmo peso pode influenciar na formação da árvore geradora mínima e, consequentemente, no custo total da mesma.
Portanto, a afirmativa está errada.