Uma árvore geradora mínima de um grafo é o subgrafo conectado que inclui todos os vértices do grafo com o menor peso total possível; o documento apresenta exemplos de grafos e suas respectivas árvores geradoras mínimas, ilustrando como encontrar a solução com menor peso quando o grafo é desconexo.