Commande ArbreCouvrantMinimum
De GeoGebra Manual
- 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.

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.