A árvore geradora mínima de um grafo conexo não direcionado construída com o algorit...
Responda: 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 cus...
💬 Comentários
Confira os comentários sobre esta questão.
Por Ingrid Nunes em 31/12/1969 21:00:00
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.
⚠️ Clique para ver os comentários
Visualize os comentários desta questão clicando no botão abaixo
Ver comentários