[過去ﾛｸﾞ] ☆四色問題の簡単な証明その３☆ (779ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
165(3): 帰納と類比 2011/04/03(日) 01:32:17.63 AAS
>>147-164割り込みすみません。
>>135>>145
--(C) (D)--------
| ＼ ／ |
| B---○---B |
| | ／ ＼ ／ |
--(A) D--(A)--
この「グラフ」は4色で塗り分けられない:
例えば
--(C) (D)--------
| ＼ ／ |
| A---B ---A |
| | ／ ＼ ／ |
--(A) D--(A)--
ということで、ＡＢチェーンが切れてる場合にしか４配色できない。
特殊な場合を除いて５色目が必要となる。
上下前次1-新書関写板覧索設栞歴
あと 614 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.008s