arbre recouvrant minimal
É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
