Arbre recouvrant minimal définition

Rechercher

arbre recouvrant minimal

arbre recouvrant minimal logo #196[nom] Type d'arbre dans un graphe non orienté, qui en relie tous les sommets. Exemple: `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.`
Trouvé sur https://fr.wiktionary.org/wiki/arbre_recouvrant_minimal
Aucun résultat n’a été trouvé dans l’encyclopédie.