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
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.
1.6k
0
Do you find this helpful?
1

Discussion

No comments yet