📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!

Question

Which is not true about minimum spanning

tree?

A It is the subtree of the original graph

B It is a tree that spans Graph

C It is cyclic/acyclic

D It include every edge of the graph

E Both 3 and 4

Practice Next

More Algorithms Questions

Which of the following graphical models represents the relationships between entity sets in a database?
Let f:R→R be defined as f(x) = cosx + sinx. Then the range of f(x) is:
Consider a sequence (8, 11, 14, 17, 20, … up to 2020 terms). If P represents the average of all positive even integers and Q represents the average of...
A father is three times as old as his son. Four years ago, he was five times as old as his son. What are their present ages?
Microsoft Windows, Google's Android, and Linux are all examples of what?
A biased coin shows heads with probability 0.3. If it is tossed 5 times, what is the probability of getting no more than 2 heads?
If a line makes angles 60°, 60°, and γ with the x, y, z axes respectively, then the value of γ is:
Which of the following matrices is both symmetric and skew-symmetric?
A cyclist travels from point A to point B at a speed of 12 km/h and returns at a speed of 15 km/h. Calculate the average speed for the entire trip if th...
Suppose Ranjan purchases a bike for Rs. 6,50,000 and sells it for Rs. 8,00,000, calculate the profit % in this transaction.

ask-question