四色問題

「容疑者Xの献身」の中で出てきた、四色問題にチャレンジしてみました。
http://www.bunshun.co.jp/galileo/yougisha-x/4colors-q/index_q1.html
全部で4問あります。がんばってなんとかクリア。
ひさしぶりに頭を使いました。
四色定理/四色問題とは、(出所:Wikipedia)
四色定理(ししょくていり/よんしょくていり)とは、いかなる地図も、隣接する領域が異なる色になるように塗るには4色あれば十分だという定理である。但し 飛び地のような領域は考えない。実際の行政区分で飛び地があったとしても飛び地とその飛び地の所属する本国は関連せず、別の色であってもよいとする。解決 前は四色問題と呼ばれており、未解決の期間が長かったため現在でも四色問題と呼ばれることがある。

0 件のコメント:

コメントを投稿