五色定理

✍ dations ◷ 2025-06-30 06:52:28 #图染色,数学定理,组合数学

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

相关

  • 林正二林正二(1952年1月2日-),中华民国政治人物,阿美族人,曾任职国民大会代表、台湾省议员、立法委员。林正二涉嫌于2007年贿选,2011年7月被判当选无效定谳,丧失立委资格,最高法院则于2013
  • 本吉拉凉流本格拉寒流是南大西洋东海岸沿南非和纳米比亚西海岸从南向北流动的寒冷的水流,最终汇入南赤道暖流。本格拉寒流构成南大西洋亚热带洋流的东部。水源包括印度洋和南大西洋亚热
  • 腋臭腋臭,亦称狐臭、胡臭、体臭,主要指腋窝部位排出的汗水与微生物作用之后的产物所散发出的特殊臭味(体味),与汗腺有很大的关系。腋臭在天热多汗时较为明显,多在浅色衣物上留下淡黄色
  • 志愿服务志愿者(港澳称为义工,台湾称为志愿工作者),台湾简称志工,是指一种助人、具组织性及基于社会公益责任的参与行为,通常旨在促进善良或改善人类生活质量。其发展可追溯至二次大战后,福
  • 盖尔达耶盖尔达耶(阿拉伯语:غرداية‎)位于阿尔及利亚中部姆扎卜谷中心,是盖尔达耶省的首府。
  • 长嶋茂雄选手时期监督教练长嶋茂雄(日语:長嶋 茂雄(長島 茂雄)/ながしま しげお ,1936年2月20日-),日本职业棒球选手、教练。出生于日本千叶县佐仓市。日本职业棒球中央联盟读卖巨人队终身名
  • 卡洛斯三世 (纳瓦拉)卡洛斯三世(西班牙语:,1361年出生于芒特,1425年9月8日逝世于奥利特),被尊称为“高贵的”,是纳瓦拉国王,他的统治时期是从1387年到1425年。从1387年到1404年他还是埃夫勒的伯爵,从1404
  • 阿兹哈阿兹占·哈仑阿兹哈阿兹占·哈仑(马来语:Azhar Azizan Harun;1962年10月26日-)出生于马来西亚吉打州古邦巴素县的亚依淡,从事律师职业。他也是由国民联盟政府所委任的现任国会下议院议长,在这之
  • 苏珊娜·碧约苏珊娜·碧约(英语:Zuzanna Bijoch;1994年6月20日-),波兰超级名模。她是高级时装品牌:Louis Vuitton、Yves Saint Laurent及Prada的代言人。苏珊娜上过Numèro及Vogue Mexico等杂志
  • 中国成语大会中国成语大会,是中国中央电视台科教频道(CCTV-10 科教)和中国中央电视台综合频道(CCTV-1 综合)于2014年4月18日至2014年7月6日黄金档播出的一档成语猜词季播节目。中国成语大会是