[過去ﾛｸﾞ] ☆四色問題の簡単な証明その３☆ (779ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
240(2): 1/3 2011/04/10(日) 05:12:54.19 AAS
>>235
論点を明確にするために「肯定的」に読んで、曖昧なところを
自分なりの理解で可能な限り明確にしてみたよ。
一応、先に書いておくけど帰納と類比の「証明」なるものは
証明になっていないと思っているけどね。
第1部:
(a) N-1点までの頂点をもつ任意のグラフは(色 A, B, C, D
の4色を用いて)4配色可能
と仮定する。
N点の頂点を持つグラフ G で5集点をもつようなものを考える。
(b) G が4配色可能である
ことを示したい。
G の(任意に選んだ)5集点の中央の頂点と辺を削除して
得られるN-1 点のグラフを G_1とする。
また中央の点とつながっていた頂点を p1〜p5 と名付ける。
(a) より G_1 は4配色可能である。そこで
(c) G_1 の4配色のうち, p1〜p5を3色以下で塗るものが
存在する
ことを背理法を用いて示す。もし (c) が成り立てば
(b) は容易に従う。
246(4): 帰納と類比 2011/04/10(日) 14:03:11.28 AAS
>>244
ケンペの誤りと同じミスをしています。
>>240-243
私の頭脳では分かりません。
257(1): 帰納と類比 2011/05/04(水) 17:39:50.64 AAS
>>211
N-2点で4配色可能なのでβパターンの場合,白紙から塗りなおして4色で塗れれば
接合の反対で展開すればαパターンがあるのは明らか。
>>240-243
巨大なギャップとは何ですか?意味がよく分かりません。
>>251
N-1点では4配色可能なので5頂点の内2頂点は同色なのでそれにはさまれた1頂点
をA,2頂点をB,その他の頂点をC,Dにすればいい。
反省会をかねて回答しました。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.824s*