ハミルトン閉路問題
与えられたグラフが有向グラフ(グラフ理論参照)の場合は有向ハミルトン閉路問題、無向グラフ(通常のグラフ)の場合は無向ハミルトン閉路問題と呼ばれる。
この問題はどちらも、NP完全問題であることが知られている。また、無向ハミルトン閉路問題は巡回セールスマン問題の特殊ケースでもある。
始点と終点が一致するという閉路の条件を取り去ると、ハミルトン路問題になる。