トップページ
⇒
math
743コメント
569KB
☆四色問題の簡単な証明その3☆
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0267
132人目の素数さん
2011/05/05(木) 20:31:05.01
>>266
「ケンペの方法が正しいならば4配色可能」は常に成り立つ。
(念のために書いておくと、逆が成り立つ必要はない。)
帰納法の仮定を「N-1点以下のグラフでケンペの方法が正しい」
とすると「N-1点以下のグラフは4配色可能」であるが、
接合しても矛盾は生じない。
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています