Vidyalelo
Data Structure · Q536

Miscellaneous on Data Structures

Programming · Data Structure · question 536

Q536

What is the simplest method to prove that a graph is bipartite?

A.
It has a cycle of an odd length
B.
It does not have cycles
C.
It does not have a cycle of an odd length
Answer
D.
Both odd and even cycles are formed

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board