Is there a countable connected graph $G=(\omega, E)$ such that $\text{deg}(v)=\omega$ for all $v\in\omega$, but there is no Hamiltonian path in $G$?

-3

## **closed** as off-topic by Franz Lemmermeyer, Alexey Ustinov, Wolfgang, Boris Bukh, Myshkin May 11 '16 at 0:23

This question appears to be off-topic. The users who voted to close gave this specific reason:

- "This question does not appear to be about research level mathematics within the scope defined in the help center." – Franz Lemmermeyer, Alexey Ustinov, Wolfgang, Boris Bukh, Myshkin

4

$\begingroup$
$\endgroup$

Take the natural numbers as vertices and connect a pair of numbers with an edge if their difference is divisible by three. Also connect 1 with 2 and 2 with 3.