## Minimum Spanning Tree

Let H = (V,T) be a subgraph of an undirected graph G = (V,E). H is a Minimum Spanning tree of G if H is both acyclic and connected and removal of edge disconnects it and the sum of the edge costs is minimized. Wikipedia Definition of Minimum Spanning Tree Here. Properties of Spanning Tree … Read more