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 are the functions to open and close the file in c language?

0 Answers  


What is a pragma?

0 Answers  


Why header files are used?

0 Answers  


Explain function?

0 Answers  


Write a function which takes as parameters one regular expression(only ? and * are the special characters) and a string and returns whether the string matched the regular expression.

0 Answers   Amazon,






The C language terminator is a.semicolon b.colon c.period d.exclamation mark

6 Answers   TCS,


Explain spaghetti programming?

0 Answers  


int i[2], j; int *pi;i[0] = 1; i[1] = 5; pi = i; j = *pi + 1 + *(pi + 1)Value of j after execution of the above statements will be a) 7 b) 6 c) 4 d) pointer

0 Answers  


tell me the full form of c?

2 Answers  


What are the two forms of #include directive?

0 Answers   Aspire, Infogain,


What are the different types of endless loops?

0 Answers  


Why Modern OS are interrupt driven?Give an example

3 Answers  


Categories