1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Which type of graph has no odd cycle in ...
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.

Discussion