>>30
いえ、だから、
「特定の条件下では5色以上必要な事がある」ことは、
「4配色可能である」という仮定に矛盾しません。
例えば、証明の1ページにある、5つの頂点のグラフだけを考えてみます。
(配置とかではなくて、単に5つの頂点のグラフです。)
この時、何の制約もなければ、4配色可能なグラフであることは明らかです。
ただし、「P1をA, P2をB, P3をC, P4をD とする」というような制約がある場合、
5色目が必要な事は明らかです。
ある特定の条件では5色以上必要なグラフでも、
全ての頂点の色を付け直して、上手く配色しなおすことで4色塗り分け可能であれば、
そのグラフは4配色可能であります。
言っていることは伝わっているでしょうか?
☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
2011/03/20(日) 01:32:33.61
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【サッカー】日本戦の交代策に批判殺到… オランダ代表監督・クーマン「ミスをしたのは私だ。大人として責任を受け入れる」 [冬月記者★]
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★4 [ひぃぃ★]
- 【サッカーW杯】『恋人にしたい日本代表選手』ランキング発表! 5位 中村敬斗、4位 久保建英、3位 堂安律、2位 田中碧、1位は……? [冬月記者★]
- いよいよ“詰み”始めた高市首相…中傷動画疑惑めぐる答弁破綻で土俵際、週明け衆参集中審議が見もの|日刊ゲンダイ [少考さん★]
- 【NHK】中国・富裕層の日本移住を支援 Nスペ出演の会社役員が逮捕…見逃しサービス配信停止 [少考さん★]
- 粗品 人身事故の影響で新幹線に6時間滞在「インターネットも繋がらずほんまに地獄」「芸能人じゃなければ、車内で声を荒らげていた」 [muffin★]
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★115【メキシコ/カナダ/アメリカ】
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★114【メキシコ/カナダ/アメリカ】
- ハム専 気合入れていけ、ファイターズ
- 西武線 3
- おりせん
- 〓たかせん〓
- 【FIFAワールドカップ2026】F組オランダ×スウェーデン2:00(NHK1:45~,DAZN),E組ドイツ×コートジボワール5:00(日本テレビ4:40~,DAZN [226731781]
- 【fifaワールドカップ実況】スウェーデンvsオランダ
- 【fifaワールドカップ実況2】スウェーデンvsオランダ
- 時系列を入れ替える作品はクソ
- 【画像】今日の8:30からこの女の子とデートの約束してる
- ( ・᷄ὢ・᷅ )コテの晃くん最近見ないんやがどうしたんや