☆四色問題の簡単な証明その３☆

　☆四色問題の簡単な ..

316:帰納と類比
11/05/29 19:24:29.74
>>314
N集点(Nは5以下)の全てのグラフで4集点以下は全て可約配置でN=5のときは
数え上げの公式から12個の場合が最大で,これは手作業で簡単に４色で彩色できる。

>ある方法で5集点が可約配置であることを証明することと、
>その方法でN集点(N > 5)を含まない全ての平面グラフの4色問題を証明すること
>は同値である。
とは言い切れない。逆で5以上のN集点で4彩色出来るか示すことが4色問題である。

次ページ