エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
 ̄torito_ パズル遊びへの招待 1−26.四色問題
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
 ̄torito_ パズル遊びへの招待 1−26.四色問題
「地図に描かれた各国のうち、境界線を共有する2国は必ず異なる色で塗り分けるものとすると、最低何色... 「地図に描かれた各国のうち、境界線を共有する2国は必ず異なる色で塗り分けるものとすると、最低何色の色が必要であろうか」という問題をいう。1点で接しているだけの2国や、全く接していない2国は、同色で塗って差し支えない。 この問題は、A.ケーレイが1878年にロンドン数学会の席上で提起して以来、人々の注目を集めるようになった。 塗り分けが3色では不十分であることは、[1]を見れば明らかだろう。また、5色あれば十分であることは、P.J.ヒーウッドが1890年に証明した。したがって、4色で十分かどうかの問題が最後に残ったことになり、この問題は「四色問題」と呼ばれるようになった。 しかし、これが思ったほど簡単ではなく、専門の数学者のみならず、多くの町の研究家までがこの問題に熱中した。そして多くの証明が発表さたが、いずれも謝りがあったり、不十分であったりした。 その間にハプニングも起こった。マーチン・