Concept overview Definition A Spanning Tree is a subgraph which is a tree and covers every vertex of a Graph G. Relevant links Related concepts Minimum Spanning Tree Problem Related books or papers Key personalities