[過去ログ]
☆四色問題の簡単な証明その3☆ (779レス)
☆四色問題の簡単な証明その3☆ http://rio2016.5ch.net/test/read.cgi/math/1298730022/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
108: 帰納と類比 [] 2011/03/28(月) 20:33:49.62 >>106 >(2) N 個の頂点のグラフが 5集点を持つ場合を考える. 仮に >真ん中の頂点を (f) とし周りの5つの頂点を (a)〜(e) とする. >元のグラフから頂点 (f) を取り除いた N-1 頂点のグラフを考える. >この N-1 点のグラフの4色での塗り分けで以下のようなものが >存在することを示す: >「(a)〜(e) の色の配置が, 頂点 (f)を加えたときに、容易に (f) も >【4色で】塗り分けられるようになっている」 とは限らない。 >N−1点で>単に4色で塗り分け可能であることは帰納法の仮定から分かる >ので, 【(a)〜(e)を3色で】塗り分けられないような都合の悪い配色はそもそも >存在しないことを背理法で示す 上記のように修正したいです。 (1)(3)はそのままでよい。 http://rio2016.5ch.net/test/read.cgi/math/1298730022/108
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 671 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.009s