top button
Flag Notify
    Connect to us
      Facebook Login
      Site Registration

Facebook Login
Site Registration

What is a spanning Tree in data structure

+7 votes
What is a spanning Tree in data structure
posted Dec 11, 2013 by Neeraj Pandey

Share this question
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

0 votes
  1. A spanning tree is a tree associated with a graph.
  2. All the nodes of the graph appear in the tree exctly once.

You would like to know "A minimum spanning tree" - it is a spanning tree such that the total edge weight between nodes is minumum.

answer Dec 11, 2013 by Naveena Garg
Contact Us
+91 9880187415
#280, 3rd floor, 5th Main
6th Sector, HSR Layout
Karnataka INDIA.