帰納と類比の証明見て、別証明法考え付いたぜ!
【4色定理の証明】
@N-1個の頂点のグラフでは、4色塗り分け可能だと仮定する。
A全ての極大平面グラフは、3集点、4集点、5集点のグラフのいずれかを部分グラフとして含む。
B3集点を部分グラフとして含む場合、中央の点を除いたグラフを4色で塗り分けで、中央の頂点を
その3つの隣接点とは別の色で塗り分ければいい。
C4集点、5終点についても、Bと同様に、中央の点を除いたグラフについて、4色を使って塗り分ける。
そして、中央の点を戻す際、その4つ、5つの隣接点と違う色で塗ることが出来れば、問題ない。
DCにおいて、隣接点と違う色で塗ることが出来ないのは、@と矛盾する(笑。だから考えなくていい(爆
Eよって、全てのグラフは、4色塗り分け可能である(`・ω・´)キリッ
帰納と類比には、この証明法が正しいと理解できるはずだ!
☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
103132人目の素数さん
2011/03/28(月) 06:05:35.27■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 自民支持率、消えた解散効果 22.8%に急落◆時事通信6月調査 [蚤の市★]
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★2 [ひぃぃ★]
- 日本行きツアー募集の中国旅行会社、一転して募集停止…関連報道広がり中国政府から圧力か [♪♪♪★]
- 大谷翔平 第2子誕生を正式発表「無事に生まれてきてくれてありがとう」 ★2 [ひかり★]
- 【香川】外国人材の受け入れ・活躍の促進へ 日本語研修などの経費を補助 [煮卵★]
- 【埼玉県警】国道で持ち運び可能なオービス盗まれる 速度取り締まり中 ★2 [nita★]
- 【STARDOM】スターダムワールド Part.121
- こいせん4 全レス転載禁止
- やくせん ★3
- 2026 MotoGP Lap34【チェコGP】
- とらせん 恵みの雨
- ハム専 気合入れていけ、ファイターズ
- 厚労省、ハローワークでAIを使って仕事提案する実証実験を行う。職員の7割は「妥当ではない」と評価 [663766621]
- 【実況】博衣こよりのえちえちホロ爆走祭 🧪
- 【悲報】広報官、高市総理アピール投稿→コミュニティノートを付けられる [834922174]
- 🏡👊😅👊おやすみパンチ👊😅👊🏡
- おーいぇーへぇっあはんっ!
- アメリカ「我が国はかつてないほど強く、安全で、尊敬される国に戻りました!」