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