What is a Hamiltonian path?
Visits every vertex exactly once
Visits every edge exactly once
Starts and ends at same vertex
Is always planar