☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
0031132人目の素数さん
2011/03/20(日) 01:32:33.61いえ、だから、
「特定の条件下では5色以上必要な事がある」ことは、
「4配色可能である」という仮定に矛盾しません。
例えば、証明の1ページにある、5つの頂点のグラフだけを考えてみます。
(配置とかではなくて、単に5つの頂点のグラフです。)
この時、何の制約もなければ、4配色可能なグラフであることは明らかです。
ただし、「P1をA, P2をB, P3をC, P4をD とする」というような制約がある場合、
5色目が必要な事は明らかです。
ある特定の条件では5色以上必要なグラフでも、
全ての頂点の色を付け直して、上手く配色しなおすことで4色塗り分け可能であれば、
そのグラフは4配色可能であります。
言っていることは伝わっているでしょうか?
■ このスレッドは過去ログ倉庫に格納されています