Hamiltonian cycle

views updated

Hamiltonian cycle (Hamilton cycle) A cycle of a graph in the course of which each vertex of the graph is visited once and once only.

About this article

Hamiltonian cycle

Updated About encyclopedia.com content Print Article