一类“四色问题”的解法 |
| |
引用本文: | 肖剑.一类“四色问题”的解法[J].高中数学教与学,2003(9):21-22. |
| |
作者姓名: | 肖剑 |
| |
作者单位: | 湖南省洞口县第四中学 422317 |
| |
摘 要: | 18 5 2年 ,年轻的数学爱好者古斯里在给他的兄弟的一封信中猜测 :画在一张纸上的每幅地图可以只用 4种颜色着色 ,使得有公共边界的国家有不同的颜色 .这就是著名的四色问题 ,它困扰了数学家们一个多世纪 ,直到19 76年 ,埃皮尔和汉肯在伊利诺思大学数学系的三台计算机上用了 12 0 0小时 ,才证明了这一问题 ,这一问题的研究与证明 ,极大地推动了数学的发展 ,尤其是开辟了数学领域中一个新的分支———机器证明 .正当四色问题日渐淡出人们视线的时候 ,今年全国高考数学试题中及 2 0 0 1年全国高中数学联赛试题中分别有一个有关“四色问题”的填…
|
关 键 词: | 高中数学 四色问题 解法 机器证明 |
本文献已被 CNKI 维普 等数据库收录! |
|