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

  • google app store apple app store
  • ✖

      Question

      Which is not true about minimum spanning

      tree?
      A It is the subtree of the original graph Correct Answer Incorrect Answer
      B It is a tree that spans Graph Correct Answer Incorrect Answer
      C It is cyclic/acyclic Correct Answer Incorrect Answer
      D It include every edge of the graph Correct Answer Incorrect Answer
      E Both 3 and 4 Correct Answer Incorrect Answer

      Solution

      MST is not cyclic in nature and it covers all the vertex of the Graph.

      Practice Next
      ask-question