四色定理証明
■ このスレッドは過去ログ倉庫に格納されています
0001132人目の素数さん
2010/07/30(金) 03:18:47全体を一つの図形と見た時の辺に、A,B,C,D全ての色が接触しない場合、四色定理が成り立つ。
�@ Aに接触する領域はB,C,Dのいずれかである
どれを選んでも変わらないため、ここではBを置く
�A AとBに接触する領域はC,Dのどちらかである
どちらを選んでも変わらないため、ここではCを置く
�B AとBとCが接触する領域(D)を作る場合、
A,B,Cのうちいずれか一つ以上を覆う形となる
�C 覆われた色は、全体を一つの図形と見た時の辺と接触しないため、
結局A,B,C,Dの全てを全体を一つの図形と見た時の辺に接触させることはできない。
よって、四色定理は証明された。
どうかな?
■ このスレッドは過去ログ倉庫に格納されています