この記事は英語版の対応するページを翻訳することにより充実させることができます。（2024年5月） 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。 英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Hamiltonian path|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針についての説明があります。

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "ハミルトン路" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2022年11月)

ハミルトン路（ハミルトンろ、英語: Hamiltonian path）とは、グラフ上の全ての頂点を 1 度ずつ通る路のこと。特に、グラフ上の全ての頂点を 1 度ずつ通る閉路はハミルトン閉路という。また、ハミルトン閉路を含むグラフのことをハミルトングラフといい、ハミルトン路は含むがハミルトン閉路は含まないようなグラフのことを準ハミルトングラフという。

与えられたグラフがハミルトン路を含むかどうか判定する問題は、NP完全問題。与えられたグラフがハミルトングラフかどうか判定する問題については、ハミルトン閉路問題を参照のこと。

まだ、ハミルトングラフかどうかを判定する簡単な定理は見つかっていない。

• |V(G)| ≥ 3、δ(G) ≥ |V(G)|/2 を満たす単純グラフ G は、ハミルトングラフ (Dirac, 1952年)
• グラフ G (|V(G)| ≥ 3) がハミルトングラフ ⇔ d(u) + d(v) ≥ V(G) を満たす隣接していない頂点 u, v について、G + (u, v) がハミルトングラフ
• グラフ G (|V(G)| ≥ 3) がハミルトングラフで、(u, v) ∈ E(G) かつ d(u) + d(v) ≥ n + 2 ならば、G - e もハミルトングラフ。
• 完全グラフ K_2n+1 は、n 個のハミルトン閉路に分解できる。
• 完全グラフ K_2n は、n-1 個のハミルトン閉路と 1 個の 1-正則な全域部分グラフに分解できる。

• 閉路グラフ
• ディラックの定理
• オーレの定理
• Bondy–Chvátalの定理（英語版）
• オイラー路