トップページ
⇒
math
743コメント
569KB
☆四色問題の簡単な証明その3☆
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0647
帰納と類比
2013/02/23(土) 18:53:57.15
>>646
>接合を使わずにケンペ鎖を切断することなく998頂点のグラフが
>4彩色可能であることを示すことはできるの?
できない。
接合を使ってACチェーンまたはADチェーンが切れなければ
5色必要でN−1点以下の4彩色可能と仮定した条件に矛盾する。
従って、ACまたはADチェーンが切れる彩色が必ず存在する。
としか言えない。
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています