Which of the following statement is false?
2006
Which of the following statement is false?
- A.
Every tree is a bipartite graph
- B.
A tree contains a cycle
- C.
A tree with n nodes contains (n−1) edges
- D.
A tree is connected graph
Attempted by 48 students.
Show answer & explanation
Correct answer: B
Trees are defined as connected graphs with no cycles. Therefore, the statement claiming a tree contains a cycle is false. Option A is true because trees lack odd cycles, making them bipartite. Since the question asks for the false statement, Option B is the correct answer.
A video solution is available for this question — log in and enroll to watch it.