Minimum Spanning Tree Demonstration

This resource has been marked as outstanding by a GeoGebra moderator.

This is a step through of an exam style MST question. Both Prim's and Kruskal's can be demonstrated, selected with a slider. The vertical slider selects each step with an explanation. The whole sequence can be shown as an animation.

View Activity

slik — April 14, 2012 - 10:02 AM

Resource Type: Activity
Tags: animation demonstration kruskal minimum mst prim spanning tree
Add additional tags

Target Group (Age): 15 – 18
Language: English (United Kingdom)

Views: 5387

Contact author of resource

License: CC-BY-SA, GeoGebra Terms of Use
Derived Resources: Minimum Spanning Tree Demonstration
Shared by Šárka Voráčová; Show More…; Minimum Spanning Tree Demonstration
Shared by Ben Jackey; Copy of Minimum Spanning Tree Demonstration
Shared by Matthew Kushner; Copy of Minimum Spanning Tree Demonstration
Shared by Marcos Guerrero Morales; Árbol óptimo Prim
Shared by Marcos Guerrero Morales; Untitled Applet
Shared by Marcos Guerrero Morales

Minimum Spanning Tree Demonstration

Books

DISCRETE MATHS

Minimum Spanning Tree Demonstration

What do you want to download?

GeoGebra Files

Books

DISCRETE MATHS