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.

Équivalents

English minimum spanning tree

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

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

See all C1 Français words →

Voir aussi

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

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free