A bipartite graph can have:
A bipartite graph can have:
Answer: B. Only even cycles — A bipartite graph can have only even cycles or no cycles at all.
- A.
only odd cycles
- B.
Only even cycles
- C.
Both odd and even cycles
- D.
Only odd cycles
Attempted by 139 students.
Show answer & explanation
Correct answer: B
A bipartite graph can have only even cycles or no cycles at all.
Loading lesson…