五色定理是图论中的一个结论:将一个平面分成若干区域,给这些区域染色,且保证任意相邻区域没有相同颜色,那么所需颜色不超过五种。五色定理比四色定理弱,也比四色定理更容易证明。1879年,阿尔弗雷德·布雷·肯普(英语:Alfred Kempe)给出了四色定理的一个证明,当时为人所接受,但11年后,珀西·约翰·希伍德却发现了肯普的证明中存在错误,他把肯普的证明加以修改,得到了五色定理。
首页 >
五色定理
✍ dations ◷ 2025-04-04 23:49:35 #图染色,数学定理,组合数学
相关
- 克拉霉素克拉霉素也称为甲红霉素,商品名为Biaxin,是一种用来治疗多种细菌感染的抗生素,包括了链球菌性喉炎、肺炎、皮肤感染、幽门螺旋杆菌感染、莱姆病等,大多是口服药物形式。常见副作
- ICD-9编码列表 (290–319)这是ICD码290–319列表:精神疾病。出处为国际疾病与相关健康问题统计分类第九版(ICD-9, 1977)。本列表基于1975年第九次修改会议作出的建议和第二十九届世界卫生大会的认可。Te
- 孝仪纯皇后孝仪纯皇后(满语:ᡥᡳᠶᠣᠣᡧᡠᠩᡤᠠᠶᠣᠩᠰᠣᠩᡤᠣᠶᠣᠩᡴᡳᠶᠠᡥᠠᡥᡡᠸᠠᠩᡥᡝᠣ,穆麟德:hiyoošungga yongsonggo yongkiyaha hūwangheo,太清:hiyouxungga yongsongg
- 少室阙少室阙位于河南省登封市西十里铺(邢家铺)村西的少室山麓,是汉代少室山庙的神道阙。少室阙坐东南向向西北,结构与太室阙相同。由台基、阙身、阙顶组成。阙顶损毁比较严重,东、西
- 火之鸟 (漫画)火之鸟黎明篇漫画封面《火之鸟》(日语:火の鳥,英语:Phoenix),是日本漫画家手冢治虫创作的漫画作品。火之鸟是一部以探讨“生”与“死”为核心的漫画。《火之鸟》最先是1954年在《
- 段有征段有征(越南语:Đoàn Hữu Trưng/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H"
- 奥格尼扬·科罗曼奥格尼扬·科罗曼(塞尔维亚语:Огњен Короман,1978年9月19日-),出生在帕莱,是一名塞尔维亚足球运动员,现效力贝尔格莱德红星,司职中场。科罗曼能够出任左右两翼,他的足球生
- 淳安小檗淳安小檗(学名:)为小檗科小檗属下的一个种。
- 加里宁加里宁可以指:
- 白马公园白马公园又名白马石刻公园,位于中国江苏省南京市玄武区钟山风景区的湖山结合部,建成于2000年10月,为一处收集、保存和展示石刻文物的主题公园,占地五百亩,分为西部园区、石刻园区