五色定理

✍ dations ◷ 2025-10-30 01:35:49 #图染色,数学定理,组合数学

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

相关

  • 精神疾病精神障碍(英语:mental disorder),或称精神疾病,俗称心理疾病,主要是一组以表现在行为、心理活动上的紊乱为主的精神症状。目前研究所得到的结果认为主要是由于家庭、社会环境等外
  • 豆类豆类指双子叶植物中离瓣植物豆科的泛称,因而概称为豆科植物,亦或称豆子,指其使用的种子。本文特指供作食用或作为动物饲料的种类。豆类植物种类极多,全世界有近二万种,大部分用作
  • 密西西比密西西比州(英语:State of Mississippi)是美国南部的一个州。西边以密西西比河为州界,东南邻墨西哥湾。美国2012年人口估算显示,其人口达到298.5万。密西西比州面积为全美第32大
  • 土星环土星环是太阳系行星的行星环中最突出与明显的一个,环中有不计其数的小颗粒,其大小从微米到米都有,轨道成丛集的绕着土星运转。环中的颗粒主要成分都是水冰,还有一些尘埃和其它的
  • 第二次世界大战战役列表以下是第二次世界大战战役列表:冬季战争中唯一的一场坦克战役。统称个别 193919401941194219431944
  • 甲酸镁甲酸镁是一种无机化合物,化学式为Mg(HCO2)2。它可由甲酸和氧化镁反应得到,从溶液中结晶出二水合物。二水合物在105 °C失水,得到无水物;在500 °C生成氧化镁。
  • 骨牌骨牌,是牌上有两个骰子点数的牌具,由骰子演变而来的,中国传统的骨牌又称为天九牌。得名是来自于它的制作材料,由于骨牌大多是用牛骨制成的故称骨牌,也有用象牙制成的,故亦称牙牌,传
  • 拉法埃尔·阿尔维蒂拉法埃尔·阿尔维蒂·梅雷略(西班牙语:Rafael Alberti Merello,1902年12月16日-1999年10月28日)是西班牙诗人,二七年一代的成员。他被认为是西班牙白银时代文学最伟大的人物之一,赢
  • 吉奥夫·赫斯特吉奥夫·赫斯特爵士,MBE(英语:Sir Geoff Hurst,1941年12月8日—)是在世界杯决赛中上演帽子戏法的唯一一人,现在他已被授予爵位。他最早在西汉姆联是一名边前卫,后来教练罗恩·格林
  • 埃纳尔·赫茨普龙埃纳尔·赫茨普龙(丹麦语:Ejnar Hertzsprung,姓又译赫兹史普,1873年10月8日-1967年10月21日),生于丹麦哥本哈根,著名天文学家。赫茨普龙最初是一位化学工程师,专门研究照相技术。他也