四色猜想四色猜想四色定理.pdfVIP

四色猜想-四色猜想 四色定理 地图四色定理(Four color theorem) 最先是由一位叫古德里 Francis Guthrie 的英国大学生提出来的。四色问题的内 容是“任何一张地图只用四种颜色就能 使具有共同边界的国家着上不同的颜 色。”用数学语言表示即“将平面任意地 细分为不相重叠的区域每一个区域总可 以用1234这四个数字之一来标记而不会 使相邻的两个区域得到相同的数字。”这 里所指的相邻区域是指有一整段边界是 公共的。如果两个区域只相遇于一点或 有限多点就不叫相邻的。因为用相同的 颜色给它们着色不会引起混淆。四色问 题的内容是“任何一张地图只用四种颜 色就能使具有共同边界的国家着上不同 的颜色。”也就是说在不引起混淆的情况 下一张地图只需四种颜色来标记就行 发展历史 不过情况也不是过分悲观。数学家 希奇早在1936年就认为讨论的情况是有 限的不过非常之大大到可能有10000种。 对于巨大而有限的数，最好由谁去对 付？今天的人都明白：计算机。 从1950年起希奇就与其学生丢莱研 究怎样用计算机去验证各种类型的图 形。这时计算机才刚刚发明。两人的思 想可谓十分超前。 1972年起黑肯与阿佩尔开始对希奇