Are trees bipartite?
(c) Yes if it has even number of vertices
(d) No if it has odd number of vertices
The question was asked in an interview for internship.
I would like to ask this question from Bipartite Graphs in division Bipartite Graphs of Data Structures & Algorithms II