What is a spanning Tree?

Answer Posted / 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       View All Answers


Please Help Members By Posting Answers For Below Questions

What is the difference between #include

and #include “header file”?

557


What is a 'null pointer assignment' error? Explain what are bus errors, memory faults, and core dumps?

736


Tell us something about keyword 'auto'.

668


Synonymous with pointer array a) character array b) ragged array c) multiple array d) none

622


What is a loop?

558






What are global variables and how do you declare them?

623


What is bss in c?

609


write a c program to find the largest and 2nd largest numbers from the given n numbers without using arrays

1788


Can you add pointers together? Why would you?

651


What is NULL pointer?

680


Can true be a variable name in c?

561


What is use of #include in c?

603


How do you define a function?

585


What are the 4 data types?

604


What is the mean of function?

651