What is a spanning Tree? - A spanning tree is a tree associated with a network. All the nodes of the graph appear on the tree once. A minimum spanning tree is a spanning tree organized so that the total edge weight between nodes is minimized. - Data Structure Interview Questions and Answers

CoolInterview.com - World's Largest Collection of Interview Questions & Answers, FAQs, queries, sample papers, exam papers, dumps, what, why, how, where, when questions

OneStopTesting.com - Testing EBooks, Tutorials, Articles, Jobs, Training Institutes etc.
OneStopGate.com - Gate EBooks, Tutorials, Articles, FAQs, Jobs, Training Institutes etc.
OneStopMBA.com - MBA EBooks, Tutorials, Articles, FAQs, Jobs, Training Institutes etc.
OneStopIAS.com - IAS EBooks, Tutorials, Articles, FAQs, Jobs, Training Institutes etc.
OneStopSAP.com - SAP EBooks, Tutorials, Articles, FAQs, Jobs, Training Institutes etc.
OneStopGRE.com - of GRE EBooks, Tutorials, Articles, FAQs, Jobs, Training Institutes etc.

Sponsored Links

Interview Questions

INTERVIEW QUESTIONS

DATABASE

DATA STRUCTURE

DETAILS

Question: What is a spanning Tree?

Answer: A spanning tree is a tree associated with a network. All the nodes of the graph appear on the tree once. A minimum spanning tree is a spanning tree organized so that the total edge weight between nodes is minimized.

Category	Data Structure Interview Questions & Answers - Exam Mode / Learning Mode
Rating	(0.2) By 7490 users
Added on	9/13/2014
Views	70589
Rate it!

Question: What is a spanning Tree?

Answer:

A spanning tree is a tree associated with a network. All the nodes of the graph appear on the tree once. A minimum spanning tree is a spanning tree organized so that the total edge weight between nodes is minimized. Source: CoolInterview.com

If you have the better answer, then send it to us. We will display your answer after the approval.

Rules to Post Answers in CoolInterview.com:-

There should not be any Spelling Mistakes.

There should not be any Gramatical Errors.

Answers must not contain any bad words.

Answers should not be the repeat of same answer, already approved.

Answer should be complete in itself.

	Related Questions	View Answer
	In RDBMS, what is the efficient data structure used in the internal storage representation?	View Answer
	List out few of the Application of tree data-structure?	View Answer
	What are the methods available in storing sequential files ?	View Answer
	What is the data structures used to perform recursion?	View Answer
	If you are using C language to implement the heterogeneous linked list, what pointer type will you use?	View Answer
	List out the areas in which data structures are applied extensively?	View Answer
	Name the data structure used to maintain file identification?	View Answer
	Which one is faster? A binary search of an orderd set of elements in an array or a sequential search of the elements.	View Answer
	What is binary tree?	View Answer
	What are the various kinds of sorting techniques? Which is has best case?	View Answer
	How can a node be inserted in the middle of a linked list?	View Answer
	How many parts are there in a declaration statement?	View Answer
	What is Linked List ?	View Answer
	What method is used to place a value onto the top of a stack?	View Answer
	Why is the isEmpty() member method called?	View Answer
	What are the major data structures used in the following areas : RDBMS, Network data model & Hierarchical data model?	View Answer
	What is Heap data structure?	View Answer
	What is the stack?	View Answer

Please Note: We keep on updating better answers to this site. In case you are looking for Jobs, Pls Click Here Vyoms.com - Best Freshers & Experienced Jobs Website.

View All Data Structure Interview Questions & Answers - Exam Mode / Learning Mode