11/01/11 02:46:09 f1mQ3tUz0
>>152
単純にそのケースだけなら実際にやってみれば理解できるはず
中心となる国をＡ国として、隣接国の「あいうえおかきく」の８国全てがＡ国と接しているとする
赤青緑黄の４色とするとこうすれば塗り分けられる
あいう 赤青赤
えＡお → 青緑青
かきく 赤青赤
周囲の国はすべてＡ国に接しているので青同士はそれぞれ間に
赤が割り込んでいて接していないし、赤同士も青が割り込んでいる
この場合黄色は必要ない。つまり隣接国が増える分、既に使った色は
別の色で隔てられるので結構少ない色数で塗り分けられるわけだ