Professional Documents
Culture Documents
Discrete Structure Notes
Discrete Structure Notes
LECTURE NOTES-5
BSc.(H) Computer Science: II Semester
Teacher: Ms. Sonal Linda
SPANNING TREES
Definition
Let 𝐺 be a simple graph. A spanning tree of 𝐺 is a subgraph
of 𝐺 that is a tree containing every vertex of 𝐺.