Définitionsarbre couvrant

arbre couvrant

nom masculin
/aʁ.bʁ(.ə) ku.vʁɑ̃/
  1. Théorie des graphesArbre inclus dans un graphe et qui connecte tous les sommets du graphe.

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.