arbre recouvrant minimal
Français modifier
Étymologie modifier
- Composé de arbre, recouvrant et minimal.
Locution nominale modifier
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
- (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 modifier
Traductions modifier
- Anglais : minimum spanning tree (en)
Prononciation modifier
- France (Toulouse) : écouter « arbre recouvrant minimal [Prononciation ?] »
Voir aussi modifier
- Arbre couvrant de poids minimal sur l’encyclopédie Wikipédia