Hamiltonian path

Also found in: Wikipedia

0.01 sec.

Hamiltonian path [‚ham·əl′tō·nē·ən ‚path]

(mathematics)

A path along the edges of a graph that traverses every vertex exactly once and terminates at its starting point. Also known as Hamiltonian circuit; Hamiltonian cycle.

Hamiltonian path - Hamiltonian problem

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			The research team including four faculty members and 15 undergraduate students from the biology and mathematics departments engineered the DNA of Escherichia coli bacteria and created bacterial computers capable of solving a classic mathematical problem known as the Hamiltonian Path Problem. 'Bacterial computers' to revolutionise genetic research by Asian News International Topics include orthogonal matrices and wireless communications, probabilistic expectations on unstructured spaces, higher order necessary conditions in smooth constrained optimization, Hamiltonian paths and hyperbolic patterns, fair allocation methods for coalition games, sums-of-squares formulas, product-free subsets of groups, generalizations of product- free subsets, and vertex algebras and twisted bialgebras. Communicating mathematics; proceedings by SciTech Book News Similar Hamiltonian paths can be found on the other four Platonic solids". A Bouquet for Gardner by Farrell, Jeremiah; Rodgers, Thomas / Word Ways			Hamilton, Emma, Lady Hamilton, George Heard Hamilton, James Douglas, 4th duke of Hamilton, James Hamilton, 3d marquess and 1st duke of Hamilton, James, 1st earl of Arran Hamilton, James, 2d earl of Arran Hamilton, James, 3d earl of Arran Hamilton, John Hamilton, 1st marquess of Hamilton, Lee Herbert Hamilton, Mount Hamilton, Patrick Hamilton, Sir Ian Standish Monteith Hamilton, Sir William Hamilton, Sir William Rowan Hamilton, William Hamilton, William Hamilton, 2d duke of Hamilton, William Rowan Hamilton-Cayley theorem Hamilton-Jacobi equation Hamilton-Jacobi theory Hamiltonian circuit Hamiltonian cycle Hamiltonian function Hamiltonian graph Hamiltonian Operator Hamiltonian path Hamiltonian problem Hamiltonian tour Hamina Hamites Hamitic languages Hamito-Semitic Languages Hamlet Hamlin Beach State Park Hamlin County Hamlin, Hannibal Hamlin, Talbot Hamlin, Talbot Faulkner Hamlisch, Marvin Hamm Hamm tip Hamm, Mia Hammadah al-Hamra, al- hammam Hammar, Hawr al- Hammar, Lake hammarite Hammarskjöld, Dag Hammarskjold, Dag Hjalmar Hammarskjöld, Dag Hjalmar Hammarskjold, Knut Hjalmar Leonard			Hamilton-Halton Home Builders' Association Hamilton-Jacobi equation Hamilton-Jacobi equation Hamilton-Jacobi Theory Hamilton-Jacobi Theory Hamilton-Jacobi-Bellman Hamilton-Jacobi-Bellman-Isaacs Hamilton-Jacobi-Isaacs Hamilton-Thorn Motility Analyzer Hamilton-Wenham Public Library Hamilton-Wenham Regional High School Hamilton-Wenham Regional School District Hamilton-Wentworth Air Quality Initiative Hamilton-Wentworth Elementary Teachers' Local Hamiltonian Hamiltonian Hamiltonian Hamiltonian Hamiltonian (disambiguation) Hamiltonian (quantum mechanics) Hamiltonian Boundary Value Method Hamiltonian circuit Hamiltonian cycle Hamiltonian Function Hamiltonian graph HAmiltonian GuIding centre System Hamiltonian mechanics Hamiltonian numbers Hamiltonian numbers Hamiltonian Operator Hamiltonian path Hamiltonian problem Hamiltonian quaternions Hamiltonian quaternions Hamiltonian tour Hamiltonianism Hamiltonians Hamiltonstovare Hamiltonstovare Hamiltonstövare Hamiltonstövare Hamina Haminoea Haminoeidae Haminoeidae Haminura HAMIS Hamish Sinclair Hamishah Asar b'Av Hamishah Asar Bishevat Hamite Hamite Hamites Hamites Hamites (extinct cephalopod) Hamites (people) Hamitic Hamitic hypothesis Hamitic language Hamitic languages Hamitic languages

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.