arbre couvrant

Français modifier

Étymologie modifier

Composé de arbre et de couvrant.

Locution nominale modifier

Singulier	Pluriel
arbre couvrant	arbres couvrant
\aʁ.bʁ(.ə) ku.vʁɑ̃\

Un arbre couvrant en bleu.

arbre couvrant \aʁ.bʁ(.ə) ku.vʁɑ̃\ masculin

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

Traductions modifier

Anglais : spanning tree (en)

Prononciation modifier

France (Toulouse) : écouter « arbre couvrant [Prononciation ?] »

Voir aussi modifier

arbre couvrant sur l’encyclopédie Wikipédia

Récupérée de « https://fr.wiktionary.org/w/index.php?title=arbre_couvrant&oldid=30200919 »