Commande ArbreCouvrantMinimum
De GeoGebra Manual
Révision datée du 2 octobre 2017 à 09:54 par Noel Lambert (discussion | contributions)
- ArbreCouvrantMinimum( <Liste Points> )
- Retourne l'arbre couvrant minimum du graphe complet construit sur les points donnés, les arêtes étant pondérées par la distance euclidienne de leurs extrémités.
Le résultat est un lieu.
Idée : Il est tout à fait possible qu'il n'y ait pas unicité de cet "arbre" :
Soit par exemple les points A(2,3), B(4,5), C(6,4), D(5,1), E(4,3) et F(3,1), vous pouvez obtenir la ligne brisée CBEAFD de longueur 6 + 2 \sqrt{5} mais aussi la réunion de la ligne brisée CBEFD et du segment [AE].
En version "desktop" : L'appui sur F9 permet de visualiser au hasard d'éventuelles variantes.
Soit par exemple les points A(2,3), B(4,5), C(6,4), D(5,1), E(4,3) et F(3,1), vous pouvez obtenir la ligne brisée CBEAFD de longueur 6 + 2 \sqrt{5} mais aussi la réunion de la ligne brisée CBEFD et du segment [AE].
En version "desktop" : L'appui sur F9 permet de visualiser au hasard d'éventuelles variantes.