欢迎访问《图学学报》 分享到:

图学学报

• 图形学与可视化 • 上一篇    下一篇

四色问题的直观几何论证及单纯性地图四色定理

  

  • 出版日期:2013-10-31 发布日期:2015-06-19

Visualized Geometrical Demonstration of the Four Colors Problem and the Four Color Theorem of Simple Map

  • Online:2013-10-31 Published:2015-06-19

摘要: 对地图染色问题的论证已困扰学术界160 余年,根本原因在于它不是经典
数学问题,而人们总想用经典数学方法去证明它。用直观几何方法将其转换为染色等价的正
规地图,并严格证明“相邻域定理”;建立并分析最小单元地图的染色,发现了单纯性和关
联性两种地图染色模式;建立基本单元地图模型,创造由基本单元地图模型成长为地图的过
程与染色相结合的直观方法;严格证明四色定理:任何单纯性地图可以至多用4 种颜色染色,
而任何关联性地图所需颜色数目不确定;创造“缩灭法则”去简化复杂地图;举出了《中国
行政区划正规地图》应用实例。

关键词: 正规地图, 染色等价, 单纯性地图, 相邻域, 缩灭法则

Abstract: The arguments of the least colors that should be used to dye the 2D net color block
graph, such as maps and patterns, have puzzled the academia for one hundred and sixty years or
more. The basic reason is that the scholars have been working on to solve the problem with
classical mathematics methods, even though it is not a classical mathematics problem. Visualized
engineering geometry is used to turn the 2D net color block graph into dyeing equivalence normal
map, and critically adjacent domain axioms proved. The smallest unit of maps and their dyeing
mode is also established. Two kinds of map dyeing mode are found in the process. The first is
simple dyeing mode, and the second is the relevant dyeing mode. At the same time, a visualized
method is developed combining the dyeing and the process of turning the smallest map unit into
maps together. It is proven critically that any simple maps are suitable for the least four colors
dyeing method, but for the relevant maps, the number of colors that should be used are uncertain.

Key words: normal map, dyeing equivalence, simple map, adjacent domain, reducing rule