arbre couvrant

COMBINATOIRE

Un arbre couvrant d’un graphe non orienté et connexe est un arbre inclus dans ce graphe et qui connecte tous les sommets du graphe.