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