GeoGebra Book: Minimal Spanning Tree

A [url=https://en.wikipedia.org/wiki/Minimum_spanning_tree]minimum spanning tree (MST)[/url][/b] is a subset of the edges of a connected, edge-weighted (un)directed graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight. That is, it is a spanning tree whose sum of edge weights is as small as possible.

 

chris cambré

 
Resource Type
GeoGebra Book
Tags
graphing  minimum  spanning  theory  tree 
Target Group (Age)
3 – 19+
Language
English
 
 
 
© 2024 International GeoGebra Institute