Question

    A spanning tree is 

    A Undirected tree consisting of only those edges necessary to connect all nodes in original graph Correct Answer Incorrect Answer
    B Trees containing more than 2 leaves at every node Correct Answer Incorrect Answer
    C Tree of depth more than n+1 Correct Answer Incorrect Answer
    D All of these Correct Answer Incorrect Answer

    Solution

    Undirected tree consisting of only those edges necessary to connect all nodes in original graph

    Practice Next

    Relevant for Exams: