Category:Definitions/Minimum Spanning Trees
Jump to navigation
Jump to search
This category contains definitions related to Minimum Spanning Trees.
Related results can be found in Category:Minimum Spanning Trees.
Let $G$ be a weighted graph.
The minimum spanning tree for $G$ is a spanning tree for $G$ which has a minimum total weight.
Pages in category "Definitions/Minimum Spanning Trees"
The following 4 pages are in this category, out of 4 total.