Professional Documents
Culture Documents
Partha P Chakrabarti
Indian Institute of Technology Kharagpur
Spanning Tree of an Undirected Graph
Given a connected Undirected Graph G = (V, E), a
Spanning Tree is a connected sub-Tree of G
covering every node of G.