五色定理

✍ dations ◷ 2025-08-16 08:13:10 #图染色,数学定理,组合数学

五色定理是图论中的一个结论:将一个平面分成若干区域,给这些区域染色,且保证任意相邻区域没有相同颜色,那么所需颜色不超过五种。五色定理比四色定理弱,也比四色定理更容易证明。1879年,阿尔弗雷德·布雷·肯普(英语:Alfred Kempe)给出了四色定理的一个证明,当时为人所接受,但11年后,珀西·约翰·希伍德却发现了肯普的证明中存在错误,他把肯普的证明加以修改,得到了五色定理。

相关

  • 单斜单斜晶系无高次对称轴,二次对称轴和对称面都不多于一个。晶体以唯一一个二次轴或对称面法线为b轴。b轴和a轴、c轴均正交,a轴,c轴斜交。α=γ=90o,β≠90o;a≠b≠c。折射率有3个,其
  • 台北市次分区列表次分区为台北市政府自2000年开始施行的辅助行政划分,设置于市辖区之下。每一市辖区依据实际发展情形配合当地各里特色,划定4到7个次分区,将具有邻近特性,且若干文化、历史特质的
  • 样板天鹅座质量模拟器(英语:Cygnus Mass Simulator)为轨道科学公司在2013年4月21日对安塔瑞斯火箭首次进行“A-ONE”试验时所使用的样板(Boilerplate),它于美国维吉尼亚州瓦勒普斯岛中
  • 核供应国集团核供应国集团(Nuclear Suppliers Group,NSG)为一跨国组织,成立于1974年,希望透过保护、监管、限制出口及转运等方式,管控可能与核武相关的原物料及技术,以遏止核武在全球散布。 该
  • 青空下讲我知你爱我《青空下讲我知你爱我》(日语:青空のゆくえ),2005年上映的日本电影,导演是情书的监制长泽雅彦。电影叙述著这群15岁高中生的纯爱故事。学期快要完结,暑期将至,人气男生正树在班上突
  • 蒂姆·德齐乌彼得·提莫塞乌斯·“蒂姆”·德齐乌 (荷兰语:Pieter Timotheus "Tim" de Zeeuw, 1956年5月12日-)是一位荷兰天文学家,专业研究宇宙的形成、结构和动态。1956年出生在荷兰德伦特
  • 莉莉·卡特莉莉·卡特(英语:Lily Carter,1990年4月15日-),是一名美国色情女演员。卡特出生于俄勒冈州的杨卡拉(英语:Yoncalla, Oregon)。她拥有英国和爱尔兰血统。在进入色情产业之前,卡特是一位
  • 戴建业戴建业(1956年-),湖北麻城人,毕业于华中师范大学,现在是华中师范大学文学院古代文学教研室教授、博士生导师、古典文学学科组长、学科带头人。2018年10月,因课堂上讲授古代诗词的视
  • 苏利文游记苏利文游记()是一部1941年的美国喜剧电影,由Preston Sturges执导。剧情讲述由Joel McCrea所饰演的John L. Sullivan是一位导演,原本想拍一部反映社会现状的严肃电影,但在取材的旅
  • 野中美希野中美希(1999年10月7日-),隶属演艺经纪公司UP-FRONT AGENCY旗下,日本女子偶像团体“早安少女组。”第十二期成员,是成团以来首位静冈县出身的成员。身高157cm,血型A型,应援色为紫。