四多形を鍛
に辺を共看すぁ5 は
にする. we うつのmW各 二
は上る
さる
数によって場合2
合分けをして
えま
す。
…り分けるとき記回
p. 5とでが還Cee
・そNb
YY
とき. AとD, BとCのいま垢
が2通り・ か一方の細た|
ゥ方が 2 通りで。 あと』 その租と8の だかEtなる
。通りあるから, 全部で2xqP』 通りぁ。
8 4 色を AB, Gi D に鉛り当でる旨人の:
ょり, 塗り分け方の総数は 数は.P。
了
24P。+<P。三1248+24=8 (WU)
!
WCecな
3介を0て 1
通りある、 1
偽 5そも, 地図を塗り分ゆる放国失線@控beWa
は, 区別がつくように別の色で塗り 分ける) には何
My昌でしょうか? 上の例では 2 色染分0 5れまし
有のような図では 4 色で塗り分けができ, また,
3以下では, 塗り分けることができません.
に地球上の国々を地図にああとき請
-般に
のり分けは 4 色で十分であるこ とが 1976 年に,
よって証明されました. 地球から国境線が消えて
ょって
bですね7
のように境界線ができていてもNE
コッピュータを利和するお
ーー公で光も夢の時KNがると