首页 > 百科探秘 > 解密四色问题,你知道这个数学难题有多灾吗?

解密四色问题,你知道这个数学难题有多灾吗?

来源:查看原文

四色问题源于舆图着色问题,大意是说对于一个舆图,若何用四种颜色着色,让相邻的区域着差异的颜色,使得任何一对相邻区域都不拥有相同的颜色。

这个问题早在1852年就被提出来了,经由了大量的数学家起劲,终于在1976年被解决。

解决这个问题的人叫做肯尼思·阿佩尔和沃尔夫冈·哈肯。二人行使盘算机一直的枚举颜色的组合,逐渐的缩小谜底的局限,最终找到了正确谜底,而且证明没有比这个谜底更好的谜底了。

四色问题是数学领域一个著名的NP问题,它的庞大度很高,解决难度也异常大。而四色定理中所表达出来的抽象头脑,成了许多科学研究和发现的灵感源泉。

为了更好地明晰四色问题的解决历程,我们附上了这个难题的示意图,希望对你有所辅助。

相关信息