希伍德的反例从5—色的到4—色的

来源 :科学中国人 | 被引量 : 0次 | 上传用户:fanny_lizzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 引言 希伍德的反例是一个不可约图(如图1),它具有不可约图的3个特性:A)图是最大平面图(每个面是一个三角形的球面图,即包括海洋在内的球面地图)。B)图是5-色的顶点着色法。C)图是临界的收缩。它也是一个真正符合“地图四色定理”定义的最大
其他文献
<正> 邓小平关于科技工作的论述十分丰富,已成为邓小平理论的重要组成部分。重新学习和研究邓小平关于科技工作重要地位的论述,邓于我们今天努力实施科教兴国战略和可持续发
<正> 头痛,是以头部疼痛为主证的一种疾患,它可见于各种急慢性疾病。头为“诸阳之会”,“清阳之府”,“髓海之所在”五脏六府之气血,皆会集于头部,即手三阳从手走头,交接足三
梁平县地势平坦,土地肥沃,是农业大县,产粮大县。重庆直辖以前,梁平就有“川东粮仓”之称。2004年,梁平被重庆市确定为4个粮食生产重点县之一。2005年,被纳入首批享受种粮补贴县。2
随着我国经济的高速发展,对于公路建设的速度也在迅猛推进。然而在公路的铺建与养护的过程中,还存在很多的问题。其中,冬季大体积混凝土施工路面裂缝控制问题尤为突出,已成为了一
在城市道路的建设中软土路基病害的产生是无法避免的。要做到彻底的控制是不现实的,只有对道路软基处理遇到的主要技术问题进行分析,并提出并实施软土路基的各种施工技术,这样才
控制人口数量,提高人口素质的计划生育政策,尤其农村人口数量的控制在近年来取得了可喜的成绩。但在农村人口计划生育管理方面中却存在着一些不可忽视的问题,所以本文阐述了近些
11月16日上午,市委宣讲团在市统计局举办学习贯彻党的十九大精神专题报告会,市委宣讲团成员、四川美术学院党委书记、教授黄政来局作党的十九大精神专题辅导。市统计局全体党员
<正> 膨胀石墨是一种高碳新材料,理化特性有较强的吸附性能,透水透气,人体不吸收、无刺激,可做为烧伤创面的外用材料。 碳及碳素材料用于人体工程的研究,可追塑到二次世界大
据报载,在世纪之交的全国政协会议上,终于有一位来自江苏省的委员例举人文学科学术点的建立和导师遴选等方面的腐败现象,呼吁“社会尽快采取措施,遏制学术腐败,别让这些泛滥
艾滋病是获得性免疫缺陷综合征,英文缩写是AIDS;艾滋病病毒是人类免疫缺陷病毒,英文缩写是HIV。 健康人受艾滋病病毒HIV感染后约有30%~70%在2~4周内发生急性期感染症状。此后需经