Bonjour à tous,
j'aimerai savoir pour un graphe complet possédant 5 noeuds, quel est le nombre maximum de minimum spanning tree qu'il possède?
Je dirais 5 puisqu'il possède 5 noeuds. Et donc si on fait démarrer l'algorithme sur chacun des noeuds successivement, on obtient les 5 noeuds.
Au départ d'un même noeud on possède toujours le même MST je suppose?
Merci beaucoup
Partager