四色定理とは? わかりやすく解説

四色定理

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/03/23 13:51 UTC 版)

四色定理(よんしょくていり/ししょくていり、: Four color theorem)とは、厳密ではないが日常的な直感で説明すると「平面上のいかなる地図も、隣接する領域が異なる色になるように塗り分けるには4色あれば十分だ」という定理である。


注釈

  1. ^ 新潟県・群馬県・埼玉県・山梨県・静岡県・愛知県・岐阜県・富山県 の8県。
  2. ^ 「最高速のスーパコンピュータ」などと書かれていることがあるが、同機はいわゆる(クレイなどの)「スーパーコンピュータ」ではない。大成功を収めた1964年発表のSystem/360(360度さまざまな業務に対応できる意)に続く、1970年発表の後継機であり、1975年当時のIBMの主力機である。System/360同様System/370ファミリを形成しており、モデルによって性能に幅がある。
  3. ^ ある程度は、解く者の試行錯誤が要求され、運の要素もある。

出典

  1. ^ K. Appel, W. Haken, "Every planar map is four colorable" (Bulletin of the American Mathematical Society Volume 82, Number 5, September 1976)
  2. ^ "Every planar map is four colorable. Part II: Reducibility" by K. Appel, W. Haken, and J. Koch (Illinois J. Math. Volume 21, Issue 3 (1977), 491–567.)
  3. ^ Contemporary mathematics 98 "Every Planar Map is Four Colorable" by Kenneth Appel and Wolfgang Haken
  4. ^ "A new proof of the four-colour theorem" by Neil Robertson, Damiel P. Sanders, Paul Seymour, and Robin Thomas (Electronic Research Announcements of the American Mathematical Society Volume 2, Number 1, August 1996)
  5. ^ "A computer-checked proof of the Four Colour Theorem" by Georges Gonthier (Microsoft Research Cambridge) http://www2.tcs.ifi.lmu.de/~abel/lehre/WS07-08/CAFR/4colproof.pdf
  6. ^ Weisstein, Eric W. "Map Coloring". mathworld.wolfram.com (英語).
  7. ^ ガードナー & 一松 (1977)
  8. ^ 高木 (1976, XIV 最近の話題/パズルの最前線)によると、日本版『サイエンス』誌6月号に掲載、と見える。
  9. ^ a b 一松 (1978, pp. 197–204)
  10. ^ Weisstein, Eric W. "McGregor Map". mathworld.wolfram.com (英語). このページでその問題が見られるが、解答(ネタバレ、spoiler)もすぐ隣にあるので、パズルとして楽しみたい場合は他を探すこと。






固有名詞の分類


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「四色定理」の関連用語

四色定理のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



四色定理のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの四色定理 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS