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.

More From encyclopedia.com