Graph TheoryHardEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Hard problem
A grid graph has vertices (rows of ) joined to their horizontal and vertical neighbours. How many vertices have odd degree?
A grid graph has vertices (rows of ) joined to their horizontal and vertical neighbours. How many vertices have odd degree?