翻訳と辞書
Words near each other
・ 四臭化炭素
・ 四至
・ 四至本侑城
・ 四至本八郎
・ 四至本愛子
・ 四至牓示
・ 四至神
・ 四色の花火
・ 四色問題
・ 四色型色覚
四色定理
・ 四色牌
・ 四芸祭
・ 四苓湯
・ 四苦
・ 四苦八苦
・ 四菩薩
・ 四葉
・ 四葉 (板橋区)
・ 四葉ありす


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

四色定理 : ミニ英和和英辞書
四色定理[よんしょくていり]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [よん]
  1. (num) four 
: [しきさい, いろ]
 【名詞】 1. (1) colour 2. color 3. (2) sensuality 4. lust 
定理 : [ていり]
 【名詞】 1. theorem 2. proposition
: [り]
 【名詞】 1. reason 

四色定理 : ウィキペディア日本語版
四色定理[よんしょくていり]

四色定理(よんしょくていり/ししょくていり)とは、いかなる地図も、隣接する領域が異なる色になるように塗るには4色あれば十分だという定理である。
== 概説 ==
この定理はグラフ理論において
:平面グラフは4彩色可能である
ということと同値である。
ただし飛び地は本国と同じ色でなくてもよいものとする(飛び地を本国と常に同じ色にしなければならない場合、理論上何色あっても足りない)。
解決前は四色問題と呼ばれており、未解決の期間が長かったため現在でも四色問題と呼ばれることがある。
4つの領域が互いに接しているような地図が存在するので、3色では不可能である。この問題は球面上のグラフで考えても同値である。(右参考図:外周の緑色領域の上下左右を閉じた閉曲面でも成立する)
問題を双対グラフに置き換えることによって、頂点を彩色することに帰着される。
四色定理の示すように領域の塗り分けが有限の色数で必ず可能となるのは平面(二次元)以下の次元までであり、三次元以上では領域の取り方次第でいくらでも色数が必要となってしまうようになる。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「四色定理」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.