五色定理

✍ dations ◷ 2025-09-11 19:14:47 #图染色,数学定理,组合数学

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

相关

  • 工程图工程图(英语:engineering drawing)是技术制图(technical drawing)的一种,是一种2D图表或图画来描述建筑图、结构图、机械制图、电气图纸、和管路图纸的制图方式。用工程制图的方法
  • DAPIDAPI即4',6-二脒基-2-苯基吲哚(4',6-diamidino-2-phenylindole),是一种能够与DNA强力结合的荧光染料,常用于荧光显微镜观测。因为DAPI可以透过完整的细胞膜,它可以用于活细胞和固
  • 本草中药学是中药学科的统称。研究中药基本理论和各种药材饮片、中成药的来源、采制、性能、功效、临床应用等知识的学科。为中国基于弘扬本国医学传统理论的立场以中国传统医学
  • 绥靖绥靖主义(汉语拼音:suíjìng;注音符号:ㄙㄨㄟ ㄐㄧㄥˋ;英语:Appeasement,“慰抚”之意。),以绥(安抚)的手段促使靖(局势安定),又称为姑息主义。绥靖政策是一种通过在某些可能导致战争的
  • 微交易微交易(英语:Microtransaction)、内购(英语:In-App Purchase(iOS)、In-App Billing(Google))、氪金或道具收费(日语:アイテム課金/あいてむかきん Aitemu Kakin)是电子游戏的一个营业模式
  • 闪电运载火箭闪电号运载火箭(俄语:Молния)苏联在R-7洲际弹道导弹(8K71)基础上研制的一种重要的运载火箭型号。美国国防部对这种火箭的代号是“SL-6”,美国国会的谢尔顿命名法(用于识别火
  • 井上苑子井上苑子(日语:いのうえ そのこ  */?,1997年12月11日-),日本女性创作歌手、演员。兵库县神户市出身。昵称そんちゃん、sonko。
  • 冯纯伯冯纯伯(1928年4月-2010年11月10日)原名冯辰北,生于江苏金坛。自动控制学家,中国科学院院士,俄罗斯自然科学院外籍院士。
  • 玛格达莲娜·马列娃玛格达莲娜·马列娃(保加利亚语:Магдалена Малеева,1975年4月1日-)是保加利亚前职业网球女运动员,1989年转职业,2005年宣布退役。她的WTA生涯最高单打排名为第4。
  • 九宫算九宫算,汉末三国时期数学家徐岳在其著作《数术记遗》中曾记载的古算法之一,乃以“九宫珠算盘”来进行运算的一种算法。《数术记遗》记载:“九宫算:五行参数,犹如循环。”为该书作