五色定理

✍ dations ◷ 2024-12-22 19:07:10 #图染色,数学定理,组合数学

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

相关

  • 理查兹小迪金森·伍德拉夫·理查兹博士(Dr. Dickinson Woodruff Richards, Jr.,1895年10月30日-1973年2月23日)是一位美国医生与生理学家。1956年,他与安德烈·考南德和沃纳·福斯曼一
  • 陈建文陈建文(1965年9月-),男,汉族,福建龙海人,中华人民共和国政治人物,现任中国文学艺术界联合会党组成员、副主席、书记处书记。
  • 荒岛·爱《金氏漂流记》(韩语:김씨 표류기)是2009年一部韩国剧情片,由李海俊编剧并亲自执导,郑在咏和郑丽媛主演。2010台北电影节国际青年导演竞赛影片。一个叫金盛瑾(郑在咏饰)的男子因负
  • 二十二烷二十二烷(英语:docosane)是含有22个碳原子的直链烷烃,化学式为C22H46或CH3(CH2)20CH3,外观为无色蜡状固体,主要用途为标定气体。可经由反应制备二十二烷醇(CH3(CH2)21OH),可做为化
  • 放浪《放浪》 (英语:Sweet Degeneration)是台湾导演林正盛于1997年的电影作品,并获选为第48届柏林国际影展正式竞赛片。刚退伍的春生返回父亲经营的宫庙,偷走父亲的钱后在一间又一
  • 小行星13059小行星13059(13059 Ducuroir)是一颗绕太阳运转的小行星,为主小行星带小行星。该小行星于1991年1月18日发现。小行星13059的轨道半长轴为2.5885567 UA,离心率为0.094。
  • 氟化氢铵氟化氢铵是一种具有腐蚀性的化学物质,分子式为NH4HF2,溶于水为强酸,可以溶解玻璃,微溶于醇,极易溶于冷水,而且非常容易潮解。氟化氢铵可用于玻璃的蚀刻、防腐剂、消毒剂、硅素钢板
  • 伍德维尔 (爱达荷州)伍德维尔(英语:Woodville)是位于美国爱达荷州宾厄姆县的一个非建制地区。该地的面积和人口皆未知。伍德维尔的座标为43°25′01″N 112°08′34″W / 43.41694°N 112.14278°W
  • 陈亚浙陈亚浙(1939年-2019年),男,福建人。北京大学数学科学学院教授。1939年10月14日出生于福建厦门鼓浪屿。1956年至1962年就读北京大学数学力学系数学专业。毕业后留校任教,历任数学系
  • 拉萼尼拉萼尼(Marie Melchior Joseph Théodore de Lagrené,1800年3月14日-1862年1月26日)是一位法国政治家和外交家。1800年3月14日,拉萼尼出生于亚眠。1834年在圣彼得堡结婚,迎娶女皇