五色定理

✍ dations ◷ 2025-07-20 09:06:57 #图染色,数学定理,组合数学

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

相关

  • 失认症失认症(英语:agnosia)是指由大脑受损而导致的认知障碍。患者在意识正常、无感觉障碍的情况下,对传入的感觉刺激缺乏认识能力,包括物体失认、相貌失认、听觉失认等。须注意的是,此
  • Beta受体阻断药β受体阻断药(英语:Beta blockers),又称Beta受体阻断药、β受体阻断剂、β受体阻滞剂、β受体拮抗剂或β阻断药、乙型阻断剂,是一类用来治疗心律不齐、防止心脏病发作后的二次心
  • 斯里赫里戈达岛बाप तहसील घंटियाली town斯里赫里戈达岛(శ్రీహరికోట)印度安得拉邦海岸外的一块沙洲,在南印大城市金奈以北约80千米处。在地理上,斯里赫里戈达岛将布
  • 德国十一月革命 德国革命者 德意志帝国 魏玛十一月革命(德语:Novemberrevolution),又称“德国1918年-1919年革命”,是德国在第一次世界大战1918年与1919年发生的一连串事件,致使帝制被推翻以及共
  • 国际船舶载重线公约《1966年载重线国际公约》(英文:International Convention on Load Lines, 1966,缩写:CLL)是一个由国际海事组织制订之《国际船舶载重线公约》,于1966年4月5日在英国伦敦签署,于198
  • 菲利普 (路易六世长子)菲利普(法语:Philippe,1116年8月29日-1131年10月13日)是卡佩王朝法兰克人的国王路易六世与其第二任王后、萨伏依王室的莫里耶讷的阿黛拉之子,在路易六世所有的子女中排行老大。菲
  • 本·韦德本·韦德OC CQ CD(英语:Benjamin "Ben" Weider,1923年2月1日-2008年10月17日),健美界人物,跟胞兄一同创立国际健美总会,至2006年10月29日都是该会主席。他在第二次世界大战期间曾经
  • 铜绿球盖菇有毒铜绿球盖菇(学名:Stropharia aeruginosa),俗称铜绿伞菌(verdigris agaric),是一种体形中等,粘糊糊的绿色疏林真菌,能于春天到秋天期间在草坪、盖土和林地上找到。这种真菌的可食
  • 四川人民出版社四川人民出版社是中华人民共和国的一家出版社,成立于1952年10月,社址位于四川省成都市。
  • Zen 2微架构Zen 2 是AMD的Zen 和 Zen+ 微架构的下一代微架构的代号 ,使用TSMC7nm制程制造 ,作为第三代Ryzen处理器的微结构。Zen2 于2019年7月正式发布。 在2019Computex台北电脑展, AMD 2