首页> 中文期刊> 《科学中国人》 >四色问题漫谈——加德纳难四色图的两类四着色解

四色问题漫谈——加德纳难四色图的两类四着色解

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

一、著名的数学难题四色问题说的是:要给一张地图着色,使任意两个具有公共边界线的国家着不同颜色,最多只要四种颜色就够了。这个问题从提出至今已有近150年时间,还没有一个理想的完满解答。这个问题叙述起来十分简单,但证明起来却异常困

著录项

来源
《科学中国人》 |1998年第4期|P.41-44|共4页
作者
许寿椿;
展开▼
作者单位

中央民族大学计算机系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
加德纳; 四色问题; 四色图; 四色猜想; 地图着色; 计算机证明; 突边; 四着色算法; 公共边界; 连通片;

相似文献

中文文献
外文文献
专利

1. 图的着色证明与图的着色定理——兼对四色猜想命题的证明 [J] . 张尔光 . 科技创新导报 . 2010,第020期
2. 用均场退火算法解四色问题 [J] . 刘景发 ,王增波 ,黄文奇 . 计算机工程与应用 . 2005,第003期
3. 平面图四色问题的一个必要定理 [J] . 王礼萍 ,王慧蓉 . 哈尔滨师范大学自然科学学报 . 2003,第003期
4. 平图的四色问题 [J] . 黄践 ,黄蔚 . 湖南大学学报：自然科学版 . 1998,第005期
5. 神经网络处理平面图着四色问题的研究 [J] . 樊社民 ,邱关源 . 西安交通大学学报 . 1993,第006期
6. 加德纳难四色图的一百个四着色解——兼议21世纪用计算机求解数学难题的一种可能方式 [C] . 许寿椿 ,刘恒军 ,杨丽丽 . 大连--香港国际计算机会议 . 1998
7. 平面图4-着色的两类新算法 [A] . 贾永旺 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号