作业帮 > 综合 > 作业

地图由几种颜色构成

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/04/19 01:39:32
地图由几种颜色构成
这个是数学中的著名问题——四色问题.在平面或球面上绘制地图,有公共边界线的区域用不同的颜色加以区别.1852年格思里提出如下猜想:对平面或球面上的任一地图着色,至多用四种颜色就可以使两个相邻(即有一段公共边界)的国家或地区的颜色不相同.1878年英国数学家凯莱在伦敦国际数学会议上将此问题称为四色猜想.1890年证明了地图着色5色足够.但证明四色猜想是直到1976年美国数学家阿佩尔和哈肯利用计算机证明一张图中的国家数不超过39个时,该猜想成立.被称为四色定理.