How to prove this graph is not Hamiltonian (does not contain a Hamiltonian cycle)?
I have already tried removing some vertices from the graph, but I cannot get more than 7 connected components after 7 removed vertices.
Another way was to try to prove it by contradiction, and to assume it has Hamiltonian cycle. The problem is it seems too complex and I have no idea how to try and contradict it.
The actual question was to check if this graph is Hamiltonian, and if yes to draw the cycle, if not to prove it is not Hamiltonian. It is obvious that there is no Hamiltonian cycle, but how to prove it, because removing vertices does not work?