コトバンクはYahoo!辞書と技術提携しています。

Appel,K. AppelK

世界大百科事典内のAppel,K.の言及

【四色問題】より

…そして90年にはヒーウッドP.J.Heawoodによって5色あれば色分け可能であることが示され,1937年にはフランクリンP.Franklinによって国の数が36以下であるときは4色で十分であることが示されたが,本質的な進展はみられず,永い間難問とされていた。しかしながら,76年になってこの難問も大型コンピューターの使用によりアッペルK.AppelとハーケンW.Hakenにより肯定的に解決された。彼らは地図の色分け問題は型の異なる1936個の標準的な地図の色分け問題に帰着できることを示し,コンピューターの使用により標準的な地図はいずれも4色で塗り分けられることを確かめたのである。…

※「Appel,K.」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について | 情報

Appel,K.の関連キーワードディック・ブルーナプシカリ四色問題(よんしょくもんだい)

今日のキーワード

異常天候早期警戒情報

5日から 8日先を最初の日とする 7日間の平均気温がかなり高い,またはかなり低い確率が 30%以上と見込まれる場合に注意を呼びかけるため気象庁から発表される情報。低温や猛暑が長く続くと,人の活動や農作...

続きを読む

コトバンク for iPhone

コトバンク for Android