hamiltonian cycle

H h

Transcription

- US Pronunciation
- US IPA

- US Pronunciation
- US IPA

Definitions of hamiltonian cycle words

abbreviation Technical meaning of HAMILTONIAN CYCLE Hamiltonian problem 3
noun Definition of hamiltonian cycle in Technology (computability) (Or "Hamilton's problem") A problem in graph theory posed by William Hamilton: given a graph, is there a path through the graph which visits each vertex precisely once (a "Hamiltonian path")? Is there a Hamiltonian path which ends up where it started (a "Hamiltonian cycle" or "Hamiltonian tour")? Hamilton's problem is NP-complete. It has numerous applications, sometimes completely unexpected, in computing. 1
noun hamiltonian cycle (graph theory) A Hamiltonian path with an additional connection between the first and last vertices visited, forming a cycle. 0

See all 3 definitions of hamiltonian cycle

Information block about the term

Parts of speech for Hamiltonian cycle

noun

adjective

verb

adverb

pronoun

preposition

conjunction

determiner

exclamation

Full grammatical hierarchy of Hamiltonian cycle

See also

Matching words

Was this page helpful?

Yes No

Thank you for your feedback! Tell your friends about this page

Tell us why?