A bipartite graph can have:

A bipartite graph can have:

Answer: B. Only even cyclesA bipartite graph can have only even cycles or no cycles at all.

  1. A.

    only odd cycles

  2. B.

    Only even cycles

  3. C.

    Both odd and even cycles

  4. D.

    Only odd cycles

Attempted by 138 students.

Show answer & explanation

Correct answer: B

A bipartite graph can have only even cycles or no cycles at all.

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…