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