← Retour à la recherche

Définition de arbre recouvrant minimal | Babel Free

Nom CEFR C1

/\aʁ.bʁə ʁə.ku.vʁɑ̃ mi.ni.mal\/

Définitions

Type d'arbre dans un graphe non orienté, qui en relie tous les sommets.

Exemples

“Pour construire un arbre recouvrant minimal, il suffit donc de partir de n'importe quel sommet et d'y relier successivement les sommets par les arcs de poids minimal.”

Niveau CECR

C1

Avancé
Ce mot fait partie du vocabulaire CECR C1 — niveau avancé.

Voir aussi

arbre secondaire arbre SR arbre SS arbre syntaxique arbre ternaire arbre X