Graph TheorySuperchallengeEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Superchallenge problem
The rook graph has squares as vertices, two joined when they share a row or a column. For how many of its non-adjacent pairs does Ore's condition FAIL?