连通图上的哈密顿通路是访问图中每个顶点的最短闭合路径（可能多次访问顶点和边）。例如，上述 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. "哈密顿通路。" 来自 MathWorld-- 资源。 https://mathworld.net.cn/HamiltonianWalk.html