白川の定理

3行要約

1. グラフ理論において、特定の条件を満たすグラフがハミルトン閉路を持つことを保証する定理。
2. 頂点の次数やグラフの連結性に関する制約から、全頂点を巡る経路の存在を導く。
3. ネットワークの最適化や巡回セールスマン問題の理論的背景として利用される。