☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
0026帰納と類比
2011/03/20(日) 00:00:51.71>B�Dとする。ということは、(一時的にでも)5色目を使うってことでしょうか?
そうゆうことです。色拘束があるため5色目を使わなければならないのです。
>B�AとD�Bを結合して、証明の2枚目の、P2みたいにする
接合の場合、色拘束があるので、P2の様にはいきません。
あくまでもB�Dとなります。ただし、N−2点のグラフは四色で塗れるので
B�Dは仮定に矛盾します。よってBDチェーンかBEチェーンのいずれか一方は切れてることになります。
■ このスレッドは過去ログ倉庫に格納されています