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

四色問題 よんしょくもんだい four-colour map problem

6件 の用語解説(四色問題の意味・用語解説を検索)

ブリタニカ国際大百科事典 小項目事典の解説

四色問題
よんしょくもんだい
four-colour map problem

1850年代初めに提出された位相幾何学(→トポロジー)に関する問題。地図の隣り合った領域,すなわち共通の境界線をもつ領域が,同じ色にならないように塗り分けるには,最低何色の色が必要かという問題である。

本文は出典元の記述の一部を掲載しています。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

デジタル大辞泉の解説

よんしょく‐もんだい【四色問題】

いかなる地図でも境界線を接する国々は4色で塗り分けられることを証明せよ、という数学の証明問題。1976年米国のW=ハーケンとK=アッペルが大型コンピューターで証明した。

出典|小学館 この辞書の凡例を見る
監修:松村明
編集委員:池上秋彦、金田弘、杉崎一雄、鈴木丹士郎、中嶋尚、林巨樹、飛田良文
編集協力:曽根脩
(C)Shogakukan Inc.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

百科事典マイペディアの解説

四色問題【ししょくもんだい】

平面または球面上のどんな地図も4色で塗り分けられるかどうかという問題。境を接する国は色を違えなければならないが,1点を共有するだけなら同じでもよい。1879年A.ケーリーが提出した古典的な位相数学の問題。
→関連項目位相幾何学

四色問題【よんしょくもんだい】

四色(ししょく)問題

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. ご提供する『百科事典マイペディア』は2010年5月に編集・制作したものです

世界大百科事典 第2版の解説

ししょくもんだい【四色問題 four colour problem】

四色(よんしよく)問題ともいう。平面上または球面上に描かれた地図の国を色分けすることを考える。ここに,どの国も飛地をもたずつながっているものとし,また海も一つの国とみなすものとする。もちろん相隣る国には異なる色を使うが,2国の境が有限個の点である場合は同じ色を塗ってもよいとする。このようにするとき,〈平面上または球面上に描かれたどんな地図も4色だけで塗り分けできるであろう〉というのが四色問題である。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

大辞林 第三版の解説

よんしょくもんだい【四色問題】

「地図で、隣り合う国を異なる色で塗り分けるには最低何色必要か」という数学の証明問題。1840年にメビウス、1850年にガスリー兄弟が提出。ケーリーが79年に再提出。四色あればよいらしいことは経験的にわかっていたが、1976年ハーケンとアッペルにより大型コンピューターを用いて証明された。ししょくもんだい。

出典|三省堂
(C) Sanseido Co.,Ltd. 編者:松村明 編 発行者:株式会社 三省堂 ※ 書籍版『大辞林第三版』の図表・付録は収録させておりません。 ※ それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

世界大百科事典内の四色問題の言及

【四色問題】より

…四色(よんしよく)問題ともいう。平面上または球面上に描かれた地図の国を色分けすることを考える。…

※「四色問題」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

四色問題の関連キーワード回転面点集合C-41処方四色啄木西四条西四条北西四条南東四条東四条北東四条南

今日のキーワード

トランスアジア航空

台湾・台北市に本拠を置く航空会社。中国語名は復興航空。1951年、台湾初の民間航空会社として設立。83年に台湾の国産実業グループに経営移管され、組織改編を実施した。92年に国際チャーター便の運航を始め...

続きを読む

コトバンク for iPhone

四色問題の関連情報