In this video we discuss about the spanning tree, Minimum spanning tree and properties of spanning tree.
Spanning tree of a connected undirected graph is a subset of a given graph that connects all the vertices together.
Minimum spanning tree is a spanning tree with cost less than or equal to the cost of every other spanning tree.
You can find Introduction to graph on following link
https://www.youtube.com/watch?v=ynE4FZhKvGM
Thanks for watching
Like | Share | Subscribe
