Equipe Gabarite
EQUIPE
03/11/2025 • 09:37
Gabarito: a)
A definição está correta. Uma árvore de espalhamento (ou árvore geradora) de um grafo ponderado conectado é um subconjunto das arestas que conecta todos os vértices sem formar ciclos. Quando dizemos que essa árvore é mínima, significa que a soma dos pesos das arestas escolhidas é a menor possível entre todas as árvores de espalhamento do grafo. Por isso, a resposta certa é "Certo".
A definição está correta. Uma árvore de espalhamento (ou árvore geradora) de um grafo ponderado conectado é um subconjunto das arestas que conecta todos os vértices sem formar ciclos. Quando dizemos que essa árvore é mínima, significa que a soma dos pesos das arestas escolhidas é a menor possível entre todas as árvores de espalhamento do grafo. Por isso, a resposta certa é "Certo".