☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
0036帰納と類比
2011/03/20(日) 11:16:43.211年前と同じ展開になりましたね。
>ある特定の条件では5色以上必要なグラフでも、
>全ての頂点の色を付け直して、上手く配色しなおすことで4色塗り分け可能であれば、
>そのグラフは4配色可能であります。
「そのグラフは4配色可能であります。」の根拠はどこにありますか。
まだ4配色可能と決まっているわけではありません。
5配色が可能ならわかりますが。
5配色が必要なグラフが存在するということを矛盾の根拠にしています。
そのグラフをうまく配色しなおしても、4配色可能ということは出来ません。
任意のグラフ全てが4配色可能だと言っているようなものです。
>>34 そうみたいですね。
■ このスレッドは過去ログ倉庫に格納されています