Which of the following does not define a tree?
2008
Which of the following does not define a tree?
- A.
A tree is a connected acyclic graph.
- B.
A tree is a connected graph with n−1 edges where ‘n’ is the number of vertices in the graph.
- C.
A tree is an acyclic graph with n−1 edges where ‘n’ is the number of vertices in the graph.
- D.
A tree is a graph with no cycles.
Attempted by 57 students.
Show answer & explanation
Correct answer: D
A tree is defined as a connected graph with no cycles.
Option 3 describes a forest, which is acyclic but not necessarily connected. Since trees require connectivity, this statement does not define a tree.
A video solution is available for this question — log in and enroll to watch it.