四色問題の簡単な証明at MATH四色問題の簡単な証明 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト66:１３２人目の素数さん 10/05/16 19:29:21 プレイナーグラフ＝平面グラフ サーフィス＝面 67:１３２人目の素数さん 10/05/22 17:39:32 任意に平面上の地図が与えられた時に、 それを４色（以下）で塗りわけるアルゴリズムが存在するか？ （「塗り別けられる」、というのと、 「塗り別けを具体的に構成できるアルゴリズムがある」、 というのは精密化のレベルが違うのだ。） 68:帰納と類比 10/06/03 00:35:25 >>63>>64>>65>>66 説明ありがとうございました。 >>67 任意の平面上の地図を４色で塗り分けるアルゴリズムはまだ存在しない。 あれば４色問題の解になるから。 69:１３２人目の素数さん 10/06/05 00:42:19 >>68 >任意の平面上の地図を４色で塗り分けるアルゴリズムはまだ存在しない。 >あれば４色問題の解になるから。 これは間違いなんじゃね？ ４色彩色のアルゴリズムが存在しても、 アルゴリズムの収束性が証明できなければ ４色問題の解にならないのでは？ 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch