ハミルトン路（Hamiltonian path or traceable path）は、無向グラフに含まれる全ての頂点を1度ずつ通るpathのこと。 全ての頂点を1度ずつ通って、再び最初の頂点に戻ってくる閉路のことをハミルトン閉路（Hamiltonian cycle）と言う。■ハミルトン閉路（Hami…