五色定理

✍ dations ◷ 2025-05-03 01:38:40 #图染色,数学定理,组合数学

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

相关

  • 疱疹病毒性脑炎单纯疱疹病毒脑炎(英文:herpesviral encephalitis、herpes simplex encephalitis、HSE)是由单纯疱疹病毒造成的脑炎。什么时候都可以发病,40岁以上多见,急性起见病, 潜伏期为2=21
  • 外肛动物门外肛动物门(Ectoprocta)是动物界的一个门,其下的物种通称苔藓虫(bryozoans)。外肛动物过去常与内肛动物合称为苔藓动物门(学名:Bryozoa),目前所称的苔藓动物已专指外肛动物。目前生存
  • 舰载机舰载机(carrier-based aircraft)是配备在航空母舰上的主要武器,其性能决定着航空母舰的战斗能力,载机数量越多者实力也相对越强,航空母舰本身也是为了让飞机起降、维修以及使其能
  • 于起峰于起峰(1958年4月-),中国实验力学、光测图像技术专家。国防科技大学教授。生于广东丰顺,原籍山东威海。1981年毕业于西北工业大学飞机系,1984年获国防科学技术大学硕士学位,1995年
  • 暖鼠属暖鼠属(Thalpomys),哺乳纲、啮齿目、仓鼠科的一属,而与暖鼠属(暖鼠)同科的动物尚有南美岭鼠属(金岭鼠)、美洲攀鼠属(稽攀鼠)、稻水鼠属(哈氏稻水鼠)、棉鼠属(棕棉鼠)等之数种哺乳动物。Tha
  • 黄周汝吉黄周汝吉(英语:Ru-Chih Chow Huang,1932年4月2日-),原籍台湾的美国科学家,台湾中央研究院院士。黄周汝吉毕业自北一女中、国立台湾大学农艺学系、于俄亥俄州立大学取得生物化学博士
  • 快速反应部队快速反应部队(英语:Quick Reaction Force)也简称快反部队,或称快速反应小组、快速应变小组等,没有统称,是指能够于极短的通报下反应的武装力量,一般说法是15分以内执行应变行动。骑
  • 恋发癖恋发癖是指对毛发的恋物行为,最常见的是头发,但也可以包括其他部位的毛发,例如阴毛、腋毛和体毛。恋髪癖属于恋物癖的一种,为男性居多。这符合恋物产生于幼年期的印刻作用的理论
  • 短壳藻目短壳藻目为藻类植物之一植物目。该植物于植物分类表上,归于硅藻门(Bacillariophyta)同纲者尚有无壳藻目、单壳藻目、双壳藻目、管壳藻目等等植物目。
  • 马库斯·吉斯多尔马库斯·吉斯多尔(德语:Markus Gisdol,1969年8月17日-)是一位德国前足球运动员及现任足球教练,自2019年11月18日起执教德国足球甲级联赛俱乐部科隆吉斯多尔作为出产自盖斯林根(德语