arbre recouvrant minimal
Bonjour, vous êtes venu ici pour chercher la signification du mot arbre recouvrant minimal. Dans DICTIOUS, vous trouverez non seulement toutes les significations du dictionnaire pour le mot arbre recouvrant minimal, mais vous apprendrez également son étymologie, ses caractéristiques et comment dire arbre recouvrant minimal au singulier et au pluriel. Tout ce que vous devez savoir sur le mot arbre recouvrant minimal est ici. La définition du mot arbre recouvrant minimal vous aidera à être plus précis et correct lorsque vous parlerez ou écrirez vos textes. Connaître la définition dearbre recouvrant minimal, ainsi que celles d'autres mots, enrichit votre vocabulaire et vous fournit des ressources linguistiques plus nombreuses et de meilleure qualité.
É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
Traductions
- Anglais : minimum spanning tree (en)
Prononciation
- France (Toulouse) : écouter « arbre recouvrant minimal »
Voir aussi
- Arbre couvrant de poids minimal sur l’encyclopédie Wikipédia
