Hamiltonian Paths and Cycles

What is a Hamiltonian Path and Cycle?

A Hamiltonian Path passes through every vertex of a graph once and once only. A Hamiltonian Cycle is a path that starts and finishes at the same vertex.The following video explains the concept of hamiltonian paths and cycles in HSC Standard Math in more detail.

Example of solving Hamiltonian paths and cycles

The following video solves an example using Hamiltonian paths and cycles