☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
0292132人目の素数さん
2011/05/16(月) 21:50:40.36N-2点のグラフでも塗りなおしができてACチェーンとADチェーンが
切れれば、そのグラフはBとCおよびBとDの色を入れ替えることができ、
4色で塗ることができるので矛盾は生じない。ただし、N点のときは
必ずチェーンが切れることを証明する必要がある。
しかし、それは四色定理を証明することと同じことである。
■ このスレッドは過去ログ倉庫に格納されています