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 - Sharealike.
Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.