Hamiltonian cycle

From Wiktionary, the free dictionary

Jump to navigation Jump to search

English[edit]

A graph with a Hamiltonian cycle

Noun[edit]

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[edit]

graph theory: a cycle visiting all vertices once

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

Retrieved from "https://en.wiktionary.org/w/index.php?title=Hamiltonian_cycle&oldid=73486110"

Hidden categories: