top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

What is a spanning Tree in data structure

+7 votes
195 views
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
...