A

Admin • 833K Points
Coach

Q. Are trees bipartite?

  • (A) yes
  • (B) no
  • (C) yes if it has even number of vertices
  • (D) no if it has odd number of vertices

Explanation by: Admin

condition needed is that there should not be an odd cycle. but in a tree there are no cycles at all. hence it is bipartite.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.