

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