Finding Hamiltonian Paths

Hamiltonian paths are paths that visit every node in a graph exactly once. They are named after the famous mathematician Hamilton. Hamiltonian paths are a special case of Hamiltonian cycles, which are cycles that visit every node in a graph exactly once.

Visit the following resources to learn more:

• @article@Hamiltonian Cycles
• @article@Hamiltonian Path
• @article@Hamiltonian Paths and Cycles
• @article@Hamiltonian Paths - Lecture 7