Hamiltonian path

English

Two-dimensional Hammiltonian path

Etymology

Named after William Rowam Hamilton (1805-1865), Irish mathematician.

Noun

Hamiltonian path (plural Hamiltonian paths)

(graph theory) A path through a graph which visits each vertex exactly once.

Translations

path which visits each vertex exactly once

Dutch: Hamiltonpad n
German: Hamilton-Pfad m

Hungarian: Hamilton-út
Polish: ścieżka hamiltonowska f

See also

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