arbre couvrant

Français

Étymologie

Composé de arbre et de couvrant.

Locution nominale

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

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

Anglais : spanning tree (en)

Prononciation

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

Voir aussi

arbre couvrant sur l’encyclopédie Wikipédia

Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.