>>546
>すべての彩色はすべてケンぺ鎖で表現できると仮定している。
すべての彩色は白地図から塗りなおせるので同じ事だと思うが、
3彩色可能なグラフがケンぺ鎖で表現できるのならば、
4点が4彩色のグラフもケンぺ鎖で表現できる。
5頂点の彩色数と5頂点の内で同色の2頂点の数の関係を考えると、
5頂点が5彩色ならば、5頂点の内で同色の2頂点は0組、
5頂点が4彩色ならば、5頂点の内で同色の2頂点は1組、
5頂点が3彩色ならば、5頂点の内で同色の2頂点は2組となる。
このことを踏まえると、接合を用いて5頂点が3彩色可能であること
を示すには2組の接合を行う必要がある。
しかし、2組の接合を行った後のグラフは一般に平面にはならない。
1組の接合では一般には5頂点が4彩色可能ということまでしか示せない。
上記のこととは別のことになるが、接合により彩色に5色必要に
なるかどうかは接合する2頂点および隣接する頂点の色で決まるので
ケンペ鎖の存在とは関係ない。
☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
548132人目の素数さん
2013/01/08(火) 20:08:36.26■ このスレッドは過去ログ倉庫に格納されています
ニュース
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」認定★2 [煮卵★]
- 「いいの?前科ついちゃうよ」万引きした女子大学生を脅す 元コンビニ店長の男(54)逮捕 ★2 [煮卵★]
- 【サッカーW杯】24年ぶりV狙うブラジル、ハイチに3-0快勝で今大会初白星!波乗りクーニャが2発、好調ヴィニシウスが1G1A [鉄チーズ烏★]
- 【芸能】立川志らく「ヤクザの事務所が隣近所にあれば、強盗だとか闇バイトが来ない」 暴力団の“利点”指摘に違和感 [冬月記者★]
- 《活動休止から365日》国分太一 すべての仕事を失い、TOKIOもスピード解散…いまだ復帰叶わぬも残された“最大の謎” [Ailuropoda melanoleuca★]
- 【埼玉県警】国道で持ち運び可能なオービス盗まれる 速度取り締まり中 [nita★]
- 🇯🇵🪖自衛官、金欠で窃盗!😱 [718678614]
- 【高市】「貧乏人ばかり自衛隊に行く」進次郎「自衛隊に失礼だ!」あまりにも筋が悪い上に経済的徴兵制は常識のためネットが証拠だらけに [784319933]
- 【高市悲報】自衛隊、想像の3倍ぐらい貧乏人を狙い打ち😨札幌では子ども食堂80カ所で隊員募集。規則違反行為も [359965264]
- G7高市早苗「みんなも中国には困ってるでしょ!」G6「???イランが最重要だよ?」なんだったのこれ [784319933]
- ほんこん「皇統は神武天皇の血を引いてないとダメや!😤」 [931948549]
- 30歳で年収780万でも彼女も出来へんし結婚も出来へんのやが