Hamiltonian path

图论中的经典问题哈密顿路径问题（台湾作漢米頓路徑問題）（Hamiltonian path problem）与哈密顿环问题（台湾作漢米頓環問題）（Hamiltonian cycle problem）分别是来确定在一个给定的图上是否存在哈密顿路径（一条经过图上每个顶点的路径）和哈密顿环（一条经过图上每个顶点的环）。两个问题皆为NP完全。

and Hamiltonian and BRST formulations``, Helv.Phys.Acta 66 752-794 (1993); U. Kulshreshtha and D.S. Kulshreshtha, ``Front-form Hamiltonian, path integral

Usha; Kulshreshtha, D.S.; Mueller-Kirsten, H. J. W.; Vary, J. P. Hamiltonian, path integral and BRST formulations of the Chern-Simons-Higgs theory under

...（OEIS數列A124964）。 哈密顿图：具有哈密頓環的圖 哈密顿路径问题：判斷圖中是否存在哈密頓路徑的問題 漢密頓路徑 Hamiltonian path. 資訊與通信術語辭典. 國家教育研究院. 2003年6月 [2021-09-03]. （原始内容存档于2021-09-03）.  高通量测序数据分析

g%27s_theorem_(graph_theory)）每个二分立方图都有一个Tait-着色。 关于立方图是否具有哈密顿回路（英语：Hamiltonian path）有许多研究。1880年，P.G. Tait（英语：Peter Tait (physicist)）猜想任一立方多面体图都有哈密顿回路。