Minimum Spanning Tree : PPT

A subgraph that spans (reaches out to ) all vertices of a graph is called a spanning subgraph.

A subgraph that is a tree and that spans (reaches out to ) all vertices of the original graph is called a spanning tree.

Among all the spanning trees of a weighted and connected graph, the one (possibly more) with the least total weight is called a minimum spanning tree (MST).

Click Below For More

Continue reading