四色地图的着色方法

来源 :纪念欧拉诞辰300周年暨《几何原本》中译400周年数学史国际会议 | 被引量 : 0次 | 上传用户:leefenbo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据图论中对偶图原理将地图变成点线关系的平面图,就把四色地图着色问题化归为平面图的点着色问题--再化解成程序图化的逐点着色方法;以一百多年前希伍德(P.Heawood)举出的25阶反例(当时他以此说明四色猜想不成立,仅五色定理成立)为例,进行四色地图着色。严谨的理论根据是:《“四色定理”论证》、<四色定理论证的关键>和<平面图的点着色方法>三篇论文。
其他文献
通过对《几何原本》在中国的传播过程及中国数学教育的发展历史的研究,论述了《几何原本》的文化价值及对国数学教育的重要意义并由此产生的深远影响。
关丁欧拉与伏尔泰、狄德罗的关系,有一些误传,例如:伏尔泰拍腓特烈的马屁,以用玄学的圈套缚住欧拉取乐;狄德罗对欧拉一只眼睛失明幸灾乐祸等。这些误传不符合事实,我们必须拨乱反正
本文简要论述了《几何原本》的历史背景、欧几里得的《几何原本》对后世科学发展有深刻影响、《几何原本》对我国数学的影响以及近十几年来中国人研究《几何原本》的进展。
列昂纳德·欧拉(Leonhard Euler,1707-1783)是18世纪数学的中心人物。欧拉示性数是大量几何课题的源泉和出发点。本文从述评陈省身(1911-2004)求学和事业发展的历程及其相关
会议
本文通过举例阐述欧拉对数学美学的巨大贡献,认为通过纪念欧拉、学习欧拉,应当唤起我们对数学美学的关注。所谓数学美,并不是象自然美或艺术美那样,具有华丽、浪漫的色彩。数学美
本文通过对原始文献和研究文献的整理,将水波研究划分为潮汐的早期观测研究、潮汐理论及线性水波理论建立,以及非线性水波理论研究三个阶段;回顾了欧拉的相关贡献:他改进了牛顿
本文对数学史在数学教育中的文化价值做了两点论述,一、数学史的教育意义,二、数学史在数学教育中的文化价值.
通过参与2002年的“西安数学史国际学术研讨会”后,笔者学习了陕西省大荔县进修学校和辽宁师范大学有关数学史教育目的,结合某县的特点,不但讲了秦九韶和他的《数书九章》,也给中
变量的产生在数学发展过程中具有划时代的意义,它催生了解析儿何与微积分,促进了函数概念的形成,而且也是现代数学的核心概念之一。本文简述了变量数学的发展,并就中国古代数学里
秦九韶,字道古,普州安岳(四川安岳)人,世界著名南宋数学家,他的《数书九章》达到了世界数学成就的巅峰之极,在国内外享有极高的声誉。本文论述了秦九韶在四川为义兵首县尉、