MHB Finding Hamilton Cycles by hand

[annie122]

I know there are no algorithms for finding one, but what are some guidelines?
One tip I came up with is that if you have a vertex with degree 2, there is only one way to go through that vertex.

Are there any others?

 

[Sudharaka]

I know there are no algorithms for finding one, but what are some guidelines?
One tip I came up with is that if you have a vertex with degree 2, there is only one way to go through that vertex.

Are there any others?

Hi Yuuki, :)

There are algorithms to find Hamiltonian cycles, some of which are summarized >>here<<.