![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
Q. |
Which type of graph has no odd cycle in it? |
A. | bipartite |
B. | histogram |
C. | cartesian |
D. | pie |
Answer» A. bipartite | |
Explanation: the graph is known as bipartite if the graph does not contain any odd length cycle in it. odd length cycle means a cycle with the odd number of vertices in it. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet