Accueil > Dictionnaire > Définitions du mot « arbre recouvrant minimal »
Arbre recouvrant minimal
Sommaire
Variantes | Singulier | Pluriel |
---|---|---|
Masculin | arbre recouvrant minimal | arbres recouvrants minimaux |
Définitions de « arbre recouvrant minimal »
Wiktionnaire
Locution nominale - français
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)
Étymologie de « arbre recouvrant minimal »
- Composé de arbre, recouvrant et minimal.
Phonétique du mot « arbre recouvrant minimal »
Mot | Phonétique (Alphabet Phonétique International) | Prononciation |
---|---|---|
arbre recouvrant minimal | arbr rœkuvrɑ̃ minimal |
Combien de points fait le mot arbre recouvrant minimal au Scrabble ?
Nombre de points du mot arbre recouvrant minimal au scrabble : 33 points