■二色問題(その7)

 紙の上に鉛筆で閉曲線を描く.その際,自分自身と交差すること,また,交点では2個以上の弧が交わってもよいことにする.次に,閉曲線から得られた地図に色を塗るのだが,ある国を黒く塗りつぶし,国境線で隣り合う国はそのままにしておく.

 その結果は市松模様となるが,これは偶然ではない.この事実を初めて知ったのは高校生のときであるが驚き,そして不思議に思ったものである.

===================================

【1】2色定理の証明

 しかし,2色定理の証明はあっけないほど簡単である.どの隣接する2面も同じ色でないように,白と黒の市松模様に塗ることができるためには,1の頂点で偶数の面が交わらなければならない(=頂点の次数はすべて4以上の偶数)ことに気づきさえすればよい.

===================================

【2】2色定理の応用

(問)3種類の平面充填形,正三角形(3,6),正方形(4,4),正六角形(6,3)のうち,どの隣接する2面も同じ色でないように,黒と白の市松模様に塗ることができるのはどれか?

(ヒント)これが可能なためには,1つの頂点で偶数の面が交わらなければならない.すなわち,(p,q)においてqは偶数.

(問)カゴメ格子は黒と白の市松模様に塗ることができるか?

 球面,トーラスなどの一般の曲面に対しても,2色塗り分け可能であれば,頂点の次数はすべて4以上の偶数である.

(問)5種類あるプラトン立体のうち,どの隣接する2面も同じ色でないように,黒と白で塗ることができるのはどれか?

(答)正八面体

===================================