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

2013年 9月 图 学 学 报 September 2013 第 34卷 第 5期 JoIR『NAL oF GRAPHICS 、，o1．34 No．5 四色问题的直观几何论证及单纯性地图四色定理 张士庆l，2， 张 号 (1．辽宁工程技术大学，辽宁 阜新 123000；2．中国矿业大学银川学院，宁夏 银川 750011； 3．广东美的厨卫电器制造有限公司，广东 佛山528300) 摘 要：对地图染色问题的论证已困扰学术界 160余年，根本原因在于它不是经典 数学问题，而人们总想用经典数学方法去证明它。用直观几何方法将其转换为染色等价的正 规地图，并严格证明 “相邻域定理”；建立并分析最小单元地图的染色，发现了单纯性和关 联性两种地图染色模式：建立基本单元地图模型，创造由基本单元地图模型成长为地图的过 程与染色相结合的直观方法；严格证明四色定理：任何单纯性地图可以至多用4种颜色染色， 而任