arbre recouvrant minimal

Français

Étymologie

Composé de arbre, recouvrant et minimal.

Locution nominale

Singulier	Pluriel
arbre recouvrant minimal \aʁ.bʁ(.ə) ʁə.ku.vʁɑ̃ mi.ni.mal\	arbres recouvrants minimaux \aʁ.bʁ(.ə) ʁə.ku.vʁɑ̃ mi.ni.mo\

arbre recouvrant minimal \aʁ.bʁə ʁə.ku.vʁɑ̃ mi.ni.mal\ masculin

1. (Théorie des graphes) Type d'arbre dans un graphe non orienté, qui en relie tous les sommets.
   • 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. — (Algorithmes et structures de données avec Ada, C++ et Java, Abdelali Guerid, Pierre Breguet, Henri Röthlisberger, 2002)

Variantes

• arbre couvrant de poids minimal
• arbre couvrant minimum
• arbre sous-tendant minimum

Traductions

• Anglais : minimum spanning tree (en)

Prononciation

• France (Toulouse) : écouter « arbre recouvrant minimal [Prononciation ?] »

Voir aussi

• Arbre couvrant de poids minimal sur l’encyclopédie Wikipédia