MathCastle
Graph TheoryHardEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Hard problem

A 3×43\times4 grid graph has 1212 vertices (rows of 44) joined to their horizontal and vertical neighbours. How many vertices have odd degree?