オーレの定理

3行要約

1. グラフ理論において、グラフがハミルトン閉路を持つための十分条件を与える定理。
2. 頂点数が3以上で、隣接しない任意の2頂点の次数の和が頂点数以上であれば閉路が存在する。
3. 巡回セールスマン問題などの組合せ最適化問題に関連する、重要な基礎理論である。