What is a spanning Tree?



What is a spanning Tree?..

Answer / jagrit kashyap

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.

Is This Answer Correct ?    1 Yes 0 No

Post New Answer

More C Interview Questions

what is a NULL pointer?

2 Answers  


where can function pointers be used?

2 Answers  


While(1) { } when this loop get terminate is it a infinite loop?

5 Answers  


Write a C program to perform some of the operation which can be performed using Single linked list

1 Answers   Qualcomm,


What is getch () for?

0 Answers  






Hi can anyone tell what is a start up code?

0 Answers   CTS,


int x=5; printf("%d%d%d",x,x<<2,x>>2);

2 Answers   TANCET,


in one file global variable int i; is declared as static. In another file it is extern int i=100; Is this valid ?

2 Answers   NetApp,


I heard that you have to include stdio.h before calling printf. Why?

0 Answers  


Give me basis knowledge of c , c++...

5 Answers  


Did c have any year 2000 problems?

0 Answers  


Write a program or provide a pseudo code to flip the 2nd bit of the 32 bit number ! (Phone Screen)

1 Answers   NetApp, PTU, Wipro,


Categories