Re: 豚の尻尾の「四色問題」
takahashi です
"iwat" <iat@r7.dion.ne.jp> wrote in message
news:bb9866fd.0407090745.4453cae2@posting.google.com...
> eurms@apionet.or.jp (M_SHIRAISHI) wrote in message
news:<800c7853.0407080438.28dea73e@posting.google.com>...
> > > # それとも私の理解が不足しているのでしょうか。
> > “私”の理解が根本的に不足しております。
> > Ж内の区の*どれか*には第五番目の色をぬらなければならないのだけれど、
> > Ж内の区のうち、A,Bには塗る必要はないと仮定しているのです。
>
> それは誠に恐縮です。
恐縮するまでもない、簡単にわかることだから。
次のように考えては?
>> 区の*どれか*には第五番目の色をぬらなければならない
ので、第5色を塗る区をCとしましょう。
C以外の任意の隣接した2区A、Bには、
>> A,Bには塗る必要はないと仮定している
ので、通常の色を塗ることにします。
そしてAとBを合併すると地図は4色塗り分け可能になります。
さて、A,Bを合併した地図を4色に塗り分けたときC区の色は?
C区は通常色のはずなので、AB境界を復活させて、
AまたはBを第5色に塗っても矛盾は生じません。
Fnews-brouse 1.9(20180406) -- by Mizuno, MWE <mwe@ccsf.jp>
GnuPG Key ID = ECC8A735
GnuPG Key fingerprint = 9BE6 B9E9 55A5 A499 CD51 946E 9BDC 7870 ECC8 A735