Mathematicians have found no general criterion to test
whether a graph contains a Hamiltonian circuit or not. This is
unfortunate because there are many important questions in graph
theory which depend on the existence or non-existence of
Hamiltonian circuits.