☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
0628帰納と類比
2013/02/14(木) 19:30:52.155色必要だと言えなくなるから、ACチェーンは切れていることになる。
したがってABCDBは接合前にABADBになるはずである。
ADチェーンについても同じでABCDBはABCABにできるはずである。
接合後、4集点が存在しなくても4彩色可能と仮定しているからACまたは
ADチェーンが切れているといえる。
よってP0を抜いた5頂点は3彩色可能である。
■ このスレッドは過去ログ倉庫に格納されています