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 →

Request an applet

Describe the interactive you’d like — same inbox as applet feedback, tagged as a request for this syllabus id.