Minimum Spanning Trees
Estimated Time
15 minutes
Observations based on MST
- For a given graph there can be any number of MSTs but weight of MST to a graph is unique.
- If all edge weights are distinct then MST to such graph is unique.
- If given graph is a tree then graph itself is its MST.