Arbre couvrant

Définitions de « arbre couvrant »

Arbre couvrant - Locution nominale

Arbre couvrant — définition française (sens 1, locution nominale)

(Théorie des graphes) Arbre inclus dans un graphe et qui connecte tous les sommets du graphe.

Étymologie de « arbre couvrant »

 Composé de arbre et de couvrant.

Évolution historique de l’usage du mot « arbre couvrant » depuis 1800

Sources et ressources complémentaires

• Définitions du Wiktionnaire