Definitions for "Minimum spanning tree"
Keywords:  undirected, spanning, graph, tree, mst
a spanning tree, but has weights or lengths associated with the edges, and the total weight of the tree (the sum of the weights of its edges) is at a minimum
a spanning tree T such that is minimal
a tree containing each vertex in the graph such that the sum of the edges' weights is minimum