五色定理

✍ dations ◷ 2025-10-07 15:25:44 #图染色,数学定理,组合数学

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

相关

  • 化石化石是存留在岩石中的古生物遗体、遗物或生活痕迹,最常见的是骸骨和贝壳等。研究化石可以了解生物的演化并能帮助确定地层的年代。保存在地壳的岩石中的古动物或古植物的遗体
  • 意外意外事故是指一件在指定时间和地点不经常发生的事件,对事件中的当事人而言是没有预计过的,而且这事件会为主角及其身边的人带来某种后果,而后果多数来说都是负面的。意外是很大
  • 牛至牛至(学名:Origanum vulgare),又名滇香薷,欧洲语言中称为“俄勒杆叶”、“披萨草”或“野马郁兰”(意大利语:origano;英语:oregano、pizza herb、wild marjoram),是唇形科牛至属中的一
  • 意大利体育意大利体育有着悠久的传统,并且在许多体育项目上都有优秀的成绩。足球是意大利最受欢迎的体育项目,意大利最近一次获得足球世界杯冠军是在2006年,并且已经四次获得世界杯足球赛
  • 全球竞争力报告这是一份由世界经济论坛所出版的年度报告。2018年全球竞争力前30之排名: (此次报告采用新的计算方式,因此分数有所变化,排名则是与已经重新计算的2017年报告作比较)2017-2018年全
  • 亥姆霍兹赫尔曼·冯·亥姆霍兹(德语:Hermann von Helmholtz,1821年8月31日-1894年9月8日),德国物理学家、医生。赫尔曼·冯·亥姆霍兹1821年出生于德国的波茨坦,父亲为当地文法中学的教师。
  • 松烟镇 (和顺县)松烟镇 ,是中国山西省晋中市和顺县下辖的一个乡镇级行政单位。松烟镇 (和顺县)共辖以下地区:松烟村、白仁村、寺南坡村、西坡村、东坡村、暧窑村、雷庄村、凤闯村、官家峪村
  • 吵闹鬼《吵闹鬼》(英语:)是一部1982年美国灵异(英语:Supernatural horror film)恐怖片,由陶比·胡柏执导,史蒂文·斯皮尔伯格创作故事并与迈克尔·格雷斯(英语:Michael Grais)、马克·维克多(
  • 韦内齐亚诺模型粒子物理学中,韦内齐亚诺模型(英语:Veneziano model)是一个简单的4粒子散射模型,特征是它明显有s-channel和t-channel的交叉对称性。它由加布里埃莱·韦内齐亚诺在1968年提出。经
  • 企业信息化企业信息化是指企业组织的运营、管理、生产等各个方面的整体信息化过程。企业信息化是一个系统工程,包括目标、方法、过程和工具四个方面: 企业间的竞争应当包括产品竞争、价