主题:科学/特选图片/12

正十二面体的哈密顿路径显示于其施莱格尔图（Schlegel diagram）。

哈密顿路径是无向图的一条路径，这路径经过无向图的所有节点且只经过一次。寻找哈密顿路径的问题称为哈密顿路径问题，是因物理学家威廉·哈密顿提出而命名。哈密顿路径问题是一个典型的NP-完全问题。后来人们也证明了，找一条哈密顿路的近似也是NP-完全问题。