地图四色问题.pdfVIP

3 2 8 7 5 S 地图四色问题 一 个 茗 名 的 数 学 难 题 欧阳先屮编 地 图 四 色 问 题 一个著名的数学难题 欧阳光中编 地田四色问顆 欧阳光中编 家 ^ M 技出肢 新华书店牝京发行所发行 北京市房山县印刷厂印装 * 开本 7灯 1的2 1/32 印张i.5 字数 3flT000 I9幻 年 10月第 1版 1982年 3 月第1 次印刖 印数 1 一 19,000 书 号 7012-046? 定 价 0.〗4元 一、何谓地图四色问 题 1 二、历史概述 3 三、平面图的概 念 6 四、四色问題的数学揭 法 n 五、欧拉公式F —五+ 尸= 2 13 六、欧拉公式应用之一 —— 分块问题17 七、欧拉公式应用之二 . — 正多面体共有多少种 20 八、欧拉公式应用之三 —— 两个典型的非平面图24 九、五色定理 28 十、二色图33 十一、习题和解答36 一 、 何谓地图四色问题 你画过彩色地图吗7 不用问，当然画过。 在一张地图上我们画上了许多国家，这些国家之间有的 相邻，有的不相邻。我们说两个国家相邻是指这两个国家之 间有一条公共的国境线，这条线可长可短但总是一条线。为 了用不同的颜色把任何两个相邻的国家区别开来，我们必须 遵循的一个原则是：任何两个相邻的国家不允许涂同一种颜 色，而必须用两种不同的颜色来涂这两个相邻的国家。例如 下面一张假想的地图，画 出 了 四 个 国 家 木 图 1 )，你 用不着去梭对它们是地球上的 那四个国家，因为这是随便画 的，是假想的。根据“任何两个 相邻的国家不允许涂同一种颜 色 ”的原则，我们可以把这四个 国家浄成下面的样子（图 1 )。 惻如4 国涂了红色之后，由于B ，c ，D 三国都和 4 国相 f ，那么这三令国家中的任何一个都不允许再涂红色。又如 B 涂上了黄色，而 c 既和 4 相邻又和B 相邻，那么 C 既不准 涂红色又不准涂黄色0 等等 • 象图 1 那样将牵 B ，C ，Z)四国涂上了颜色之后，这张地 图是不是已经画好了呢？我们说，没有！因为你只考虑到木B ， 四个国家的颜色，而忽视了一件相当重要的事，那就是 你画图用的那张纸的本来的颜 色。如果你用的那张纸本来是 白色的，那么e 国将有一段国 境线变得模糊不清，成为右面 的地图了（图 2 )。 同样，如果衬纸的颜色是 红的或者是蓝的，也将带来相 仿的问题。可见，¾ 们还必须考虑到衬纸的颜色P 换句话说， 在这四个围家的外面也应该涂上一种颜色，或者说，应该把最 外面的那块地方也算作一个国家。这样一来，在我们的图上 躭出现