四色定理论证的关键

来源 :航空计算技术 | 被引量 : 0次 | 上传用户:iPegatron
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一百多年来对"四色问题"的研究长期不得其解的关键在于:肯泊(A.Kwmpe)当年提出的"不可避免构形集"中一个国家(地域)具有五个邻国(邻域)的所谓"可约性"问题得不到解决."<四色定理>论证"用数学归纳法,而"平面图的点着色方法"未用数学归纳法,两种方式论证"四色问题"都涉及到"一个(待着色)顶点有五个邻接顶点,已着有4种颜色,要将这4种颜色设法变成3种,把腾出来
其他文献
近年来,随着经济社会的发展以及旅游市场的壮大,我国酒店业得到了长足发展。然而与我国酒店业发展不协调的是:目前我国酒店专业人才整体匮乏,酒店从业队伍整体素质有待提高。
分析包神铁路通信系统网络在使用中所存在的问题,研究欧洲流行的移动通信铁路专用系统GSM-R(GSM for Railway),设计实现了组建新型包神铁路综合无线通信系统,从系统架构、系
建筑外表面的对流换热系数是建筑节能和城市环境模拟的重要参数.文中首先对萘升华技术实测的建筑楼顶水平表面对流换热系数与计算流体力学(CFD)的模拟结果进行对比,验证了CFD模拟
几何元素简洁、单纯、富有节奏,给人类生活带来了丰富的美感。早在新石器时代,先民们已在彩陶上绘制的几何图形,象征自然万物;在现代社会,以纯粹抽象的几何元素所作的设计,充
对一起职业性乙酸乙酯、四氢呋喃泄漏事件进行调查,并分析2例接触患者的临床资料。该事件中,在急性乙酸乙酯、四氢呋喃泄漏后,由于劳动者缺乏职业防护及没有对突发事件有效应
本文主要以思想政治教育在高职校园突发事件中的作用及发挥途径为重点进行阐述,结合思想政治教育在高职校园突发事件中的作用为主要依据。从对突发事件的相关信息进行及时收
目的探讨C臂X光机引导下治疗高位胸椎病变的经横突-椎弓根-肋骨复合体穿刺途径椎体形成术的操作要点和安全性。方法对确认为老年骨质疏松性中上胸椎骨折18例患者,术前进行CT
给出"堆砖法"实现事故树图自动绘制的基本思想、数据结构和算法.在定义了逻辑门的元素面积、结构面积和空间优化系数后,探讨了事故树图的空间优化;最后给出应用实例.
随着我国进入老龄化社会,养老问题已越来越受到人们关注。养老不单单是物质上的需求,而是包括物质,精神,医疗在内的等一系列的养老服务体系的需求。本文以唐山市为例,通过在实地调
针对噪声对声发射信号分形维的影响,提出了一种基于分形维和独立分量分析(ICA)的结构材料声发射信号特征提取方法.文中首先给出了分形维的概念,并从理论上分析了噪声对声发射信号