Um exemplo de árvore geradora mínima em um grafo com pesos de borda especificados:
Algoritmo de Kruskal:
1) Classifique as arestas por peso em ordem não decrescente.
2) Formamos uma lista de n árvores (cada vértice é uma árvore).
3) Iniciamos o processo de combinação dessas árvores em uma árvore geradora mínima:
todas as arestas são percorridas e, se as extremidades da aresta atual pertencem a diferentes subárvores, essas subárvores são mescladas.
4) Ao final da enumeração de todas as arestas, todos os vértices pertencerão à mesma subárvore.