[過去ﾛｸﾞ] ☆四色問題の簡単な証明その３☆ (779ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
32(1): 帰納と類比 2011/03/20(日) 02:00:12.18 AAS
>>31
５色必要なグラフが１つでもあれば、４配色可能に矛盾します。
>全ての頂点の色を付け直して、上手く配色しなおすことで４色塗り分け可能であれば、
そのグラフは４配色可能であります。
うまく配色し直しても、ＢＣチェーンとＢＤチェーンの両方が切れないと反例が生じます。
その事が矛盾になります。
ここの部分の考え方が、異なるようですね。
上下前次1-新書関写板覧索設栞歴
あと 747 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.007s