[過去ﾛｸﾞ]
☆四色問題の簡単な証明その３☆ (779ﾚｽ)
上
下
前
次
1-
新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
103
(1)
: 2011/03/28(月) 06:05:35.27
AA×
[240|
320
|
480
|
600
|
100%
|
GIF
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
103: [sage] 2011/03/28(月) 06:05:35.27 帰納と類比の証明見て、別証明法考え付いたぜ！ 【４色定理の証明】 ①N-1個の頂点のグラフでは、４色塗り分け可能だと仮定する。 ②全ての極大平面グラフは、３集点、４集点、５集点のグラフのいずれかを部分グラフとして含む。 ③３集点を部分グラフとして含む場合、中央の点を除いたグラフを４色で塗り分けで、中央の頂点を その３つの隣接点とは別の色で塗り分ければいい。 ④４集点、５終点についても、③と同様に、中央の点を除いたグラフについて、４色を使って塗り分ける。 そして、中央の点を戻す際、その４つ、５つの隣接点と違う色で塗ることが出来れば、問題ない。 ⑤④において、隣接点と違う色で塗ることが出来ないのは、①と矛盾する（笑。だから考えなくていい（爆 ⑥よって、全てのグラフは、４色塗り分け可能である(｀・ω・´)キリッ 帰納と類比には、この証明法が正しいと理解できるはずだ！ http://rio2016.5ch.net/test/read.cgi/math/1298730022/103
帰納と類比の証明見て別証明法考え付いたぜ！ ４色定理の証明 個の頂点のグラフでは４色塗り分け可能だと仮定する 全ての極大平面グラフは３集点４集点５集点のグラフのいずれかを部分グラフとして含む ３集点を部分グラフとして含む場合中央の点を除いたグラフを４色で塗り分けで中央の頂点を その３つの隣接点とは別の色で塗り分ければいい ４集点５終点についてもと同様に中央の点を除いたグラフについて４色を使って塗り分ける そして中央の点を戻す際その４つ５つの隣接点と違う色で塗ることが出来れば問題ない において隣接点と違う色で塗ることが出来ないのはと矛盾する笑だから考えなくていい爆 よって全てのグラフは４色塗り分け可能であるキリッ 帰納と類比にはこの証明法が正しいと理解できるはずだ！
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 676 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
ぬこの手
ぬこTOP
0.029s
