1. 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.

Exercícios relacionados