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:

×
×