Multiple choice

Which of the following statements is false?

  1. Every tree is a bipartite graph.

  2. A tree contains a cycle.

  3. A tree with 'n' nodes contains 'n-1' edges.

  4. A tree is a connected graph.
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

By definition, a tree is an acyclic connected graph. Therefore, the statement that a tree contains a cycle is false.

Keep practicing — related questions