![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
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. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet