Hamiltonian cycle

English

A graph with a Hamiltonian cycle

Noun

Hamiltonian cycle (plural Hamiltonian cycles)

(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

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.