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