ほぼ雑記的メモ
関連
参考 2007年02月13日 東京マラソン2007
余談) いろいろ考えてみたいんですが、少なくとも日本の県の飛び地はかならず和歌山県を除き隣の県の内部にあるので、少なくとも和歌山県を除いて考えれば4色で地図はぬれますね。 飛び地と本拠地を細い道で結び、地図を4色で塗ったのち、道を消せばよいからです。 細い道で隣国を分断しないように引けない場合(たとえば、飛び地が隣の隣にある場合や、飛び地まで道を引くと飛び先の県を分断してしまう場合)はこの法則は成り立たない可能性があります。 アメリカ本土とアラスカとかがその例かな?カナダを必ず分断しますね。 では和歌山県の飛び地はどうかというと、飛び地は奈良県と三重県にしか接してないので、和歌山県と同じ色で塗っても問題がないのは自明です。 故に日本の地図は県だけに限れば4色あれば十分ということになります。
Powered by Red Leaf ( Rev. c78c769f2 ), © Issei Numata, 2007-2021