HomeServicesBlogDictionariesContactSpanish Course
Accueil › Dictionnaire › Français › arbre recouvrant minimal
← 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.

É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

C1
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

Apprenez ce mot en contexte

Voyez arbre recouvrant minimal utilisé dans des conversations réelles dans notre cours gratuit d'espagnol.

Commencer le cours gratuit

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