论文部分内容阅读
1852年,英国数学家格斯里向他的老师摩尔根请教四色问题:在平面上的任何地图是否总可以用四种颜色来着色,就能使得每两个相邻的地区颜色都不相同?大数学家摩尔根和哈密顿都不能证明这个看上去非常简单的问题。1872年,凯莱正式向英国数学会提出四色问题,于是四色问题进入了数学家的圈子。直到1976年,美国人哈肯与阿贝尔合作,整整化了1200小时的电子计算机工作时间,终于证明四色问题是正确的。不用电子计算机,我们亦有方法解决图
In 1852, the British mathematician Gerssi asked his teacher Morgan to ask the question of four colors: whether any map in the plane can always be colored with four colors, it can make every two adjacent regions have different colors The big mathematicians Morgan and Hamilton could not prove this seemingly simple problem. In 1872, Gloria formally proposed the four-color problem to the British Mathematical Society, so the four-color problem entered the circle of mathematicians. Until 1976, American Hacken teamed up with Abel to reorganize 1200 hours of computer work time and finally proved that the four-color problem was correct. Without electronic computers, we also have ways to solve the problem