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

Heawood,P.J. HeawoodPJ

世界大百科事典内のHeawood,P.J.の言及

【四色問題】より

…それ以来,四色問題は問題そのものが簡単でだれにでもわかりやすいところから多くの人びとの関心を呼び,証明のための努力がなされた。そして90年にはヒーウッドP.J.Heawoodによって5色あれば色分け可能であることが示され,1937年にはフランクリンP.Franklinによって国の数が36以下であるときは4色で十分であることが示されたが,本質的な進展はみられず,永い間難問とされていた。しかしながら,76年になってこの難問も大型コンピューターの使用によりアッペルK.AppelとハーケンW.Hakenにより肯定的に解決された。…

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

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

Heawood,P.J.の関連キーワード四色問題(よんしょくもんだい)

今日のキーワード

阪神園芸

阪神電気鉄道株式会社の子会社で、兵庫県西宮市に本社を置く造園会社。正式名称は「阪神園芸株式会社」。1968年に設立された。環境緑化工事の施工・維持管理、公園植栽などの管理、観葉植物のリースといった業務...

続きを読む

コトバンク for iPhone

コトバンク for Android