>>636, >>640-641
>5辺国と6辺国からなるサッカーボールを書いて、それをまた5辺国と6辺国に
>拡大してください。容易に4彩色可能でACかADチェーンが切れるから。
この場合もこのグラフを接合すると彩色に5色目が必要になるが帰納法の仮定に
矛盾するの(ケンペ鎖がつながっているかどうかに関係ないことに注意)?
P0を取り除いた5頂点を順番にA1, B2, C3, D4, B5とする。5集点が5つの
6集点で囲まれているから、P0を取り除くと5頂点は全て5集点である。
この場合、C3はA'に必ず隣接、またD4はA''に必ず隣接している。
またA1はC'かD'の少なくとも1つに必ず隣接している。
したがって場合分けすると、
(1)A1がC'に隣接している場合: A1とC3を接合すると接合した頂点は
A', B5(5集点), C', D4に隣接しているので5色目が必要になる。
(2)A1がD'に隣接している場合: A1とD4を接合すると接合した頂点は
A'', B2(5集点), C3, D'に隣接しているので5色目が必要になる。
☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
642132人目の素数さん
2013/02/21(木) 21:06:57.04■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 古賀千景議員の「自衛隊」発言はそんなに的ハズレか? 得したのは“怒ってみせた”進次郎防衛相だけ (特命記者X) [少考さん★]
- 【W杯】日本と同組のオランダ5発完勝で暫定首位に ハクポ、ブロビーが2発 スウェーデンを圧倒★3 [ゴアマガラ★]
- 【僕女】「ボク」と自称する若い女性が急増 あのちゃんだけじゃない「私」を嫌がる令和女子の本音 [Ailuropoda melanoleuca★]
- 【パスキー】ネット証券取引には必須に 設定難しく浸透に課題 [蚤の市★]
- BD史上初男女戦で壮絶KO負け号泣の18歳現役暴走族女総長の姿に騒然「気合いと根性めっちゃ伝わった」「女の子がボコボコにされるのは…」 [征夷大将軍★]
- 「AIをすぐ使いこなす人」に共通する特徴・ベスト1 [Gecko★]
- 麻生氏が天皇の外戚になる可能性 [303493227]
- 【画像あり】アパホテルのコンパネwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww [803137891]
- 【高市悲報】トランプ「わかった、イランが覚書に同意しなければアメリカが代わりにホルムズ海峡の通航料徴収するから」 [616817505]
- 【訃報】ゼレンスキー大統領、死亡 [404143271]
- 🏡🌊☀👊😅👊🍉🌻🍦
- 【高市悲報】トランプ「イランはホルムズ海峡封鎖してないから安心して!」 [616817505]