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