ディラックの定理

3行要約

1. グラフ理論において、ハミルトン閉路が存在するための十分条件を与える定理。
2. 頂点数nが3以上のグラフで、各頂点の次数がn/2以上なら閉路が存在する。
3. ネットワークの巡回経路の存在を判定する際の基本的な指標となる。