五色定理是图论中的一个结论:将一个平面分成若干区域,给这些区域染色,且保证任意相邻区域没有相同颜色,那么所需颜色不超过五种。五色定理比四色定理弱,也比四色定理更容易证明。1879年,阿尔弗雷德·布雷·肯普(英语:Alfred Kempe)给出了四色定理的一个证明,当时为人所接受,但11年后,珀西·约翰·希伍德却发现了肯普的证明中存在错误,他把肯普的证明加以修改,得到了五色定理。
首页 >
五色定理
✍ dations ◷ 2025-11-22 00:40:25 #图染色,数学定理,组合数学
相关
- 灵隐寺坐标:30°14′34″N 120°05′48″E / 30.2427777778°N 120.096666667°E / 30.2427777778; 120.096666667灵隐寺,康熙皇帝曾赐名云林禅寺,位于杭州西湖西北面,在飞来峰与北高
- 滑雪滑雪板是一种通过使用者穿戴于脚上,以此帮助滑雪者在雪上滑行的工具。初期使用于游览区救援,现在主要用于体育和娱乐方面。滑雪板发明于20世纪初的北欧,用来提高滑雪者在滑雪时
- 西宁市西宁市(藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarchung","Qomolangma-Uchen Suring","Qomolangm
- 森诺曼期森诺曼期(英语:Cenomanian)是晚白垩世的第一个时期,年代大约位于100.5–93.9百万年前。森诺曼期的命名来源于法国城市勒芒的新拉丁语称呼:Cenomanum。森诺曼期的标准化石是萼菊石
- 合浦合浦(邮政式拼音:Hoppo),旧称廉州(邮政式拼音:Limchow),是中国广西壮族自治区北海市所辖的一个县,位于广西壮族自治区东南部。东南部与广东省廉江接壤,东北部与博白县相邻,南部东西临海
- 吉打州吉打(马来语:Kedah)是马来西亚的一州,位于马来西亚半岛西北部。其西北与玻璃市州为邻,北及东分别与泰国的宋卡府及惹拉府为邻,南边为霹雳州,西南边为槟城州,西边邻海。吉打州被暹罗
- 一氧化二溴一氧化二溴是一种无机化合物,化学式为Br2O。它是暗棕色固体,仅在-40°C以下稳定,用于溴化反应。分子中Br-O的键长为1.85Å,Br-O-Br的键角为112°。一氧化二溴由溴蒸气或溴的四氯
- 约翰·克里斯蒂安·法布里丘斯约翰·克里斯蒂安·法布里丘斯(丹麦语:Johann Christian Fabricius,1745年1月7日-1808年3月3日)是一位丹麦昆虫学家,因通过昆虫的口器进行昆虫分类的研究而知名。出生于丹麦南部城
- 斯坦利·马修斯斯坦利·马修斯,CBE(1915年2月1日-2000年2月23日),英国足球运动员。经常被视为的英国足球最伟大的球员之一,他是唯一一位退役之前即授爵位的球员,以及成为金球奖及英格兰足球先生的
- 仔仔 (女艺人)周雳岑(1988年1月21日-),艺名仔仔,台湾女艺人。乔杰立家族旗下女团七朵花的前成员,因和前男子团体台风的成员TORO传绯闻而退出。根据个人FB显示,仔仔已经结婚了。
