登录 | 注册 | 嘉年华首页 | 

天津科学技术馆

  • 详情
  •     四色问题又称四色猜想,是组合数学经典问题之一。即:对于任何平面或球面上的地图,为区分相邻的国家或地区,只需四种不同的颜色即可。
        一百多年来,许多数学家都企图证明这个看上去很简单,又似乎是对的问题,但都没有成功。直到1976年,美国的哈肯与阿佩尔合作,利用计算机解决了四色问题。这一事实表明现代计算机在证明数学命题上能发挥巨大的作用。
        在“四色问题”的研究过程中,推动了新的数学理论的产生,如图的着色理论、平面图理论、代数拓扑图论、极图理论以及有限射影几何,也发展了数学计算技巧。此外,“四色问题”还应用于设计航空班机日程表、设计计算机的编码程序等方面。