Hamiltonian path

Hello, you have come here looking for the meaning of the word Hamiltonian path. In DICTIOUS you will not only get to know all the dictionary meanings for the word Hamiltonian path, but we will also tell you about its etymology, its characteristics and you will know how to say Hamiltonian path in singular and plural. Everything you need to know about the word Hamiltonian path you have here. The definition of the word Hamiltonian path will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofHamiltonian path, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

A two-dimensional Hamiltonian path (also a Hamiltonian cycle)
English Wikipedia has an article on:
Wikipedia

Etymology

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

Noun

Hamiltonian path (plural Hamiltonian paths)

  1. (graph theory) A path through a graph which visits each vertex exactly once.
    Hyponym: Hamiltonian cycle

Translations

See also

Further reading