For which values of and does the complete k bipartite graph m,n have a Hamilton circuit?

1. Am ≠ n, m, n ≥ 2
2. Bm ≠ n, m, n ≥ 3
3. Cm = n, m, n ≥ 2
4. Dm = n, m, n ≥ 3

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: C. m = n, m, n ≥ 2

Explanation

A Hamilton circuit alternates sides, so both sides must have the same size; K_{n,n} with n ≥ 2 has one.