Q. What is the simplest method to prove that a graph is bipartite?
✅ Correct Answer: (C)
it does not have a cycle of an odd length
Explanation: it is not difficult to prove that a graph is bipartite if and only if it does not have a cycle of an odd length.