トップページ
⇒
math
743コメント
569KB
☆四色問題の簡単な証明その3☆
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0071
帰納と類比
2011/03/26(土) 21:00:27.56
>>70
与えられた任意のグラフはN−1点以下で4配色するのに幾つかの塗り方があって
そのなかに反例のような配色もあるが、ACあるいはADチェーンの切れている
塗り方が1つは存在するということ言っている。
従って、「A〜C、A〜D のケンペ鎖は少なくとも一方が切れている」配色が必ず1つは
存在する。
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています