Understand the meaning of Hamiltonian path, semi-Hamiltonian graph, Hamiltonian cycle and Hamiltonian graph.

gm-u4-t3-s2-d8

Interactive

Visit every vertex once?

manipulative

Build a route that visits every vertex once — Hamiltonian path or cycle, contrasted with Eulerian edge-tracing.

Open fullscreen →

Want a different take?

Already have one and want another angle on this point? Describe what students should notice. Requests are read and acted on.