連通圖上的哈密頓通路是訪問圖中每個頂點的最短閉合路徑（可能多次訪問頂點和邊）。例如，上述 3-搖柄圖上的哈密頓通路由頂點序列 4, 3, 1, 2, 3, 4 給出，因此長度為 5。
哈密頓通路
中哈密頓通路的長度稱為
。 
，其中 
是
的圖被稱為另請參閱
近哈密頓圖, 哈密頓環, 哈密頓圖, k-圈圖, 路徑使用 探索
參考文獻
Asano, T.; Nishizeki, T.; and Watanabe, T. "極大平面圖的哈密頓通路長度的上限。" J. Graph Th. 4, 315-336, 1980.Asano, T.; Nishizeki, T.; and Watanabe, T. "極大平面圖上哈密頓通路問題的近似演算法。" J. Discr. Appl. Math. 5, 211-222, 1983.Bermond, J. C. "關於哈密頓通路。" Congr. Numer. 15, 41-51, 1976.Chartrand, G.; Thomas, T.; Saenpholphat, V.; and Zhang, P. "哈密頓通路的新視角。" Bull. Inst. Combin. Appl. 42, 37-52, 2004.Goodman, S. E. and Hedetniemi, S. T. "圖中的哈密頓通路。" 載於第四屆東南組合數學、圖論和計算會議論文集。1973 年 3 月 5-8 日在佛羅里達州博卡拉頓佛羅里達大西洋大學舉行 (Ed. F. Hoffman, R. B. Levow, and R. S. D. Thomas)。加拿大馬尼托巴省溫尼伯：Utilitas Mathematica，第 335-342 頁，1973 年。Goodman, S. E. and Hedetniemi, S. T. "圖中的哈密頓通路。" SIAM J. Comput. 3, 214-221, 1974.Punnim, N.; Saenpholphat, V.; and Thaithae, S. "近哈密頓三次圖。" Int. J. Comput. Sci. Netw. Security 7, 83-86, 2007.Takamizawa, K.; Nishizeki, T.; and Saito, N. "在圖中查詢短閉合生成通路的演算法。" Networks 10, 249-263, 1980.Vacek, P. "圖中的開放哈密頓通路。" Arch. Math. (Brno) 27A, 105-111, 1991.請引用為
Weisstein, Eric W. "哈密頓通路。" 來自 Web 資源。 https://mathworld.tw/HamiltonianWalk.html