What is Spanning Tree?
A Spanning tree is a subset of an undirected Graph that has connected all the vertices by minimum number of edges. If all the vertices are connected in a graph, then there will be at least one spanning tree present in the graph. In a graph, there can be more than one spanning trees.
· A spanning tree does not create a cycle
· Any vertex can be reached by any other vertex