Are trees bipartite?
|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.|
Login to Continue
It will take less than 2 minutes