Eulerian and Hamiltonian structure

Distinguish traversal and spanning-cycle problems.

One step at a time. Answers stay hidden until you have had a go.