Commande ArbreCouvrantMinimum

De GeoGebra Manual
Aller à : navigation, rechercher
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.
Note 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.
© 2024 International GeoGebra Institute