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

　☆四色問題の簡単な ..

306:帰納と類比
11/05/21 20:40:04.02
>>297,>>301
帰納法の仮定はあくまでもN-1点で4色で塗れることであるからＮ点をダイレクト
に4色で塗れるかは4色問題そのものになってしまう。
>>302
白地図のどんな彩色もケンペ鎖で表せる。ケンペ鎖で彩色した彩色はどんな彩色
も表すことが出来る。
2点の色が異なる接合は全ての彩色で塗れば色は増えない。
>>304
>接合前にP2をCにしておけば,ACチェ－ンは切れていた事になります。
は削除して読んでください。

接合後のグラフはN-2点なので必ず4彩色できる。白地図から塗りなおして
接合した点を元通りに展開すればよい。

>>305 気晴らしどうも有難う。

次ページ

続きを表示

1を表示