Avec un graphique connecté et non dirigé, un arborescence de ce graphique est un sous-graphique qui est un arbre et relie tous les sommets.
Selon l'apparence du graphique, il peut y avoir plus d'un arbre minimal.