- Encontre a árvore geradora mínima do seguinte grafo:
- Usando o algoritmo de Krukal.
- Usando o algoritmo de Prim, começando a partir do vértice no extremo esquerdo
Passo 1
Não é possível resolver o exercício pois o grafo não foi fornecido. Sem a descrição dos vértices e dos pesos das arestas, não podemos aplicar os algoritmos de Kruskal e Prim.
Resposta
Não é possível determinar a árvore geradora mínima sem a informação completa do grafo.