1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Are trees bipartite?

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
Answer» A. yes
Explanation: 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.