正則グラフ

正則グラフは、すべての頂点の次数（つながる辺の数）が同じグラフです。

■ 試験で押さえるポイント

• 次数がkのものを、k-正則グラフといいます。

• 完全グラフや閉路グラフは、正則グラフの例です。

■ 過去問での着眼点

頂点がn個のk-正則グラフの辺の数は、nk/2 本です。

例: 頂点が6個で、どの頂点も3本の辺を持つグラフの辺は、6×3÷2＝9本です。