Determine whether or not the graph is a tree. If it is not, explain why.
A)The graph is a tree.
B)The graph is not a tree because two edges overlap.
C)The graph is not a tree because it is disconnected.
D)The graph is not a tree because it contains a circuit.

Question

Determine whether or not the graph is a tree. If it is not, explain why. 
A)The graph is a tree. 
B)The graph is not a tree because two edges overlap. 
C)The graph is not a tree because it is disconnected. 
D)The graph is not a tree because it contains a circuit.

Quizplus · Accepted Answer

The graph contains a circuit, specifically the cycle (6,5,3,2,6). Therefore, it cannot be a tree. The graph contains a circuit, specifically the edges connecting nodes 4, 5, and 6 form a circuit. Therefore, the graph is not a tree.

Determine Whether or Not the Graph Is a Tree