首页 | 本学科首页   官方微博 | 高级检索  
     检索      

四色问题漫谈——加德纳难四色图的两类四着色解
引用本文:许寿椿.四色问题漫谈——加德纳难四色图的两类四着色解[J].科学中国人,1998(4).
作者姓名:许寿椿
作者单位:中央民族大学计算机系
摘    要:一、著名的数学难题 四色问题说的是:要给一张地图着色,使任意两个具有公共边界线的国家着不同颜色,最多只要四种颜色就够了。这个问题从提出至今已有近150年时间,还没有一个理想的完满解答。这个问题叙述起来十分简单,但证明起来却异常困

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号