Por Ingrid Nunes em 15/01/2025 02:22:43🎓 Equipe Gabarite
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.