Hamiltonian cycle

English

A graph with a Hamiltonian cycle

Noun

Hamiltonian cycle (plural Hamiltonian cycles)

1. (graph theory) A Hamiltonian path with an additional connection between the first and last vertices visited, forming a cycle.

Translations

graph theory: a cycle visiting all vertices once

• Danish: hamiltonkreds c
• Dutch: Hamiltoncykel
• Polish: Hamiltonian (pl) m