Is there a Hamiltonian path for the graph of English counties?

graph-theory

Solution 1:

Let's assume we can access the Isle of Wight through Hampshire. Then the answer is yes:

enter image description here

N.B.: This uses ceremonial counties instead of administrative counties; see comments for discussion.

Edit (after a comment below): The background image from Wikipedia. I found the path mostly by luck, with the knowledge that I had to start in the Isle of Wight and finish in Cornwall.

Related

What is the number of trailing zeros in a factorial in base ‘b’?
Induced subgraphs
Integral $\int_{-\infty}^{\infty}\frac{e^{r \arctan(ax)}+e^{-r \arctan(ax)}}{1+x^2}\cos \left( \frac{r}{2}\log(1+a^2x^2)\right)dx$
Radius of convergence and ratio test
Harmonic number
What needs to be true of $f$ for $f_{xy}=f_{yx}$?
Proving that $\frac{1}{\sqrt{1}}+\frac{1}{\sqrt{2}}+\dots+\frac{1}{\sqrt{100}}<20$
Frattini subgroup is set of nongenerators
Determinant of $4\times4$ Matrix
Is every element in a set also an element of the powerset?
the value of $\lim\limits_{n\rightarrow\infty}n^2\left(\int_0^1\left(1+x^n\right)^\frac{1}{n} \, dx-1\right)$
Show that if $f$ is integrable on $[a,b]$, then $|f|$ is also integrable.