Accueil > Dictionnaire > Définitions du mot « arbre recouvrant minimal »
Arbre recouvrant minimal
[arbr rœkuvrɑ̃ minimal]
Définitions de « arbre recouvrant minimal »
Arbre recouvrant minimal - Locution nominale
-
(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
Étymologie de « arbre recouvrant minimal »
- Composé de arbre, recouvrant et minimal.