- ベストアンサー
いかなる地図であっても四色あれば塗り分けられるという四色定理があります
いかなる地図であっても四色あれば塗り分けられるという四色定理がありますが、これを立体で考えると何色あれば十分なのでしょうか。 つまり、空間をいくつかのエリアにわけて、それぞれのエリアに色をつけるとして、接触しあうエリアが同じ色にならないようにするためには最低何色必要なのでしょうか。 ちょっと考えた限りだと無限の色が必要なような気がするのですが、本当にそうなのでしょうか?
- みんなの回答 (1)
- 専門家の回答
いかなる地図であっても四色あれば塗り分けられるという四色定理がありますが、これを立体で考えると何色あれば十分なのでしょうか。 つまり、空間をいくつかのエリアにわけて、それぞれのエリアに色をつけるとして、接触しあうエリアが同じ色にならないようにするためには最低何色必要なのでしょうか。 ちょっと考えた限りだと無限の色が必要なような気がするのですが、本当にそうなのでしょうか?
お礼
ありがとうございました。 教えていただいたサイトはとてもためになりました。