关于地图着色问题

下载PDF

导出

摘要当你打开一幅地图时,就会看到各个不同的区域(如各省、各地区等)着上不同的颜色.早在一百多年前就有人提问:若用不同颜色来区分地图上有公共边界的两个区域,试问最少要用几种颜色才能把任何一幅地图都这样地着色?这就是地图着色问题.容易证明,仅三种颜色是不够的.例如,图1表示一个海岛上有三个区域,它们两两有公共边界,而且又都与海洋相邻接.显然,这样的一张地图要用不同颜色来区分三个区域Ⅰ,Ⅱ,Ⅲ和海洋,就得用四种不同的颜色.

作者柯浦

出处《中学教研（数学版）》 1983年第4期39-41,共3页

关键词地图着色图着色问题简单闭曲线闭合曲线弧段球极平面投影乡君数学小丛书闭曲面连鱼

分类号 O1 [理学—基础数学]

引文网络
相关文献

1李富斌.借助于四维坐标的球极平面投影验证SO(4,2)与SU(2,2)间的同态特性[J].辽宁大学学报（自然科学版）,1992,19(1):49-52.
2周济红.给地图着色--一种行之有效的树图法[J].中学理科（综合）,2008(11):50-51.
3唐雪桃.地图着色引出的数学问题[J].科学启蒙,1998,0(1):36-36.
4金迅婴,刘光武,潘林强.图着色问题的表面DNA算法[J].交通与计算机,2003,21(1):6-9. 被引量：2
5陈卫东.求图着色问题的新算法[J].微计算机应用,2004,25(4):391-395. 被引量：11
6张英华,陈玉兰.利用坐标变换简化一些曲线积分的计算[J].林区教学,2000(4):67-68.
7韩丽霞,王宇平.双目标进化算法求解图着色问题[J].系统工程与电子技术,2008,30(10):2011-2013.
8曹勇兵.“四色猜想”之谜[J].中小学数学（初中版）,2003,0(23):32-32.
9晋慧峰,张福伟.对称弧段上的对弧长的曲线积分的研究[J].太原理工大学学报,2011,42(3):319-321. 被引量：1
10肖德华.数学展品“四色定理”的研制[J].现代技能开发,2003(4):105-106.

中学教研（数学版）

1983年第4期

浏览历史

内容加载中请稍等...

关于地图着色问题

相关作者

相关机构

相关主题

浏览历史