地图着色方法的种数

来源 :安顺师专学报(自然科学版) | 被引量 : 0次 | 上传用户:jili1027
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给地图着色,要求具有共同边界的两个区域不能同色,那么有4种颜色就可以了。这就是著名的“地图四色定理。”1976年由美国的数学家用电子计算机给出证明。本文通过举例探讨用若干种颜色,给一张特定地图着色,有多少种不同着色方法问题。 例1 7种颜色,给图1的4个区域着色,有多少种不同的着色方法?
其他文献
滑动轴承在日常工作运行中常见故障很多,现参考日常维修情况,深入细致地分析了引起各种故障发生的因素,给出了消除故障的解决方案或预防措施,从而使设备在工作中能够正常运行
二十一世纪是网络化、信息化的时代,网络对人们的影响,已渗入到生活习惯、思维方式、价值观念和道德问题等各个领域。随着计算机技术和互联网的发展,网络已经在高校校园得到
中医药治疗中医急救是中医工作的主要内容之一。能否开展好这一工作,研制,治疗中医急症的中药制剂是很重要的。据中医药治疗内科急症研究近况载:(1)内科急症病因病机可分为
目的探讨甘草黄酮抗肝纤维化的药理作用。方法 36只昆明小鼠随机分为三组:A对照组,B模型组,C甘草黄酮预处理组。分别测定血清ALT、AST水平,肝匀浆羟脯氨酸水平,HE染色及Masson
新时代高校党建"双创"工作是按照新时代党的建设总要求,为加快一流大学和一流学科建设、实现高等教育内涵式发展的重要举措。本文以河北工程大学信电学院教师第一党支部为例,
目的探讨磁共振胰胆管成像(MRCP)技术在胰胆管疾病中的诊断价值。方法50例经临床、B超或CT检查疑有胆总管疾病的患者,进行MRCP检查。结果MRCP图像与ERCP、PTC图像相似,能准确的显
为探讨盐度对瘤背石磺(Onchidiumstruma)血淋巴生理生化指标及免疫指标的影响,用不同盐度水平(5、15、25、35和45)的人工海水饲养瘤背石磺幼贝[湿重(2.96±1.02)g]60d后
居间合同若干问题辨析王圣泉,施惠芳随着市场经济的发展,居间活动日益增多,而我国日前尚无关于居间方面的法律规定,使得居间活动因无法律规范而错综复杂、混乱无序,法院审理居间合
孔子既"有教无类"又"因材施教",他广收生徒后根据他们的不同情况给予教育,不搞"一刀切",在三千弟子中有重点地培养七十二贤人。这对我们今天在普及九年义务教育基础上,造就一
本刊从2006年第2期起,执行国家标准《文后参考文献著录规则》(GB/T 7714-2005),警请作者按照该标准组织参考文献。请作者注意:第一,按照学术规范的要求,论文必须要有实引,不能仅在文