Hamiltonian path/circuit

Home > Mathematics > Graph theory > Graph algorithms > Hamiltonian path/circuit

Used to find if a graph has a path that visits every vertex exactly once. If the path starts and ends at the same vertex, it is a Hamiltonian circuit.