gm learning

グラフの色分け

　グラフは点と線からなる図形でした． そんな図形を描くには，鉛筆が１本あれば十分です． でも，それだと，ただの黒い図形が描けるだけです． 色鉛筆を使って，もっとカラフルなグラフも描きたいですね．

　そこで，ここではグラフに色を付けていくことを考えます． もちろん，無作為に色を付けるだけでは， 何も始まりません． それなりの条件を設定して， グラフの彩色問題を考えてみましょう．

• 頂点を色分けする．

• 辺を色分けする．

• グラフ全体を色分けする．

• 完全グラフの辺彩色にチャレンジ！