Minimum Spanning Tree Practice

Practise Minimum Spanning Tree problems. The graph has edge weights generated randomly, the spread of the weights can be adjusted with the min and max sliders. Click an edge to added to your tree, click again to deselect it. The worksheet tells you if you have selected a spanning tree, but not if it's the Minimum Spanning Tree.

 

slik

 
Typ materiálu
Aktivita
Klíčová slova
exploration 
Cílová skupina (věk)
15 – 18
Jazyk
English (United Kingdom)
 
 
Licence
CC-BY-SA, GeoGebra Terms of Use
Odvozené materiály
Minimum Spanning Tree Practice
Sdíleno uživatem Ben Jackey
 
 
© 2026 International GeoGebra Institute