• ベストアンサー

色の塗り分けについて。

 地図を4色で塗り分けたり、トーラスを7色で塗り分けたりする事が可能になっているのは、存じていますが、其の他にも現時点で既に証明されている塗り分けの方式は御座いますか?

質問者が選んだベストアンサー

  • ベストアンサー
回答No.2

1次元と3次元以上は自明、2次元は4色問題だけが最後に残った難問で、他の全ては大分前に解決していたようです。 ヒーウッドの公式というものが球面とクラインの壺を除く2次元面全てに対応しているそうです。 http://www.geocities.jp/ikuro_kotaro/koramu/555_m2.htm 結論は下の方ですが全部読んだ方が分かりやすいと思います。

KusunokiYuu
質問者

お礼

有り難う御座いました。 上記のURLのページへ記載された情報の十分な理解には時間が掛かりそうなんですが、最適な情報を紹介して頂けた、と思います。

その他の回答 (1)

回答No.1

トーラスよりも多くの穴が開いた立体の場合には、更に複雑な塗り分けが強いられざるを得ないんじゃないかしら?