Google Classroom
GeoGebraGeoGebra Klaslokaal

Minimal spanning tree

Drag in the applet one or more points of the graph and look how the Minimal Spanning Tree changes with it.
The Minimal Spanning Tree forms a network in which all nodes (a.k.a. vertices) are connected in such a way that the total weight (here the length of the segments) is minimal.