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
- (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
Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.