五色定理是图论中的一个结论:将一个平面分成若干区域,给这些区域染色,且保证任意相邻区域没有相同颜色,那么所需颜色不超过五种。五色定理比四色定理弱,也比四色定理更容易证明。1879年,阿尔弗雷德·布雷·肯普(英语:Alfred Kempe)给出了四色定理的一个证明,当时为人所接受,但11年后,珀西·约翰·希伍德却发现了肯普的证明中存在错误,他把肯普的证明加以修改,得到了五色定理。
首页 >
五色定理
✍ dations ◷ 2025-02-23 20:22:31 #图染色,数学定理,组合数学
相关
- 大卫·奇尔顿·菲利浦斯埃尔斯米尔的菲利普斯男爵大卫·奇尔顿·菲利浦斯,KBE,FRS(英语:David Chilton Phillips, Baron Phillips of Ellesmere,1924年3月7日-1999年2月23日),英国结构生物学家,在学界和政界
- NaIOsub3/sub碘酸钠(NaIO3)是碘酸的钠盐。碘酸钠是一种氧化剂,但比氯酸钠和溴酸钠稳定得多。它与可燃物或还原剂接触可能导致火灾。它可以由氢氧化钠与碘酸的中和反应制备:还可以向热的氢氧
- 电子货币电子货币(英文:Electronic money,台湾又称电子票证;部分地区又称塑胶货币),是指以数码记账的方式代替使用现金交易的货币系统。电子货币有效提高交易的效率与安全,例如消费者无须携
- 瑞隆路瑞隆路匝道,正式名称为瑞隆路出口匝道,或俗称瑞隆路交流道,为台湾国道一号的交流道,指标为369k,位于高雄市凤山区近前镇区交界,仅设南下出口,连络道路为瑞隆东路,于2003年1月10日启
- 黇鹿Cervus dama Linnaeus, 1758黇鹿(tiānlù)(学名:Dama dama)是鹿科的一种反刍动物,原先仅分布于欧洲地区,之后被陆续引进至安提瓜和巴布达、阿根廷、南非、比奥科岛、圣多美、马
- 般涅槃般涅槃(巴利语:परिनिब्बान,转写:pari-nibbāna;梵语:परनिर्वाण,转写:paranirvāṇa;藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolang
- 各国锰产量列表这是一个2006年各国锰产量列表,基于英国地质调查所2008年6月的数据。
- 良十二世教宗良十二世(拉丁语:Leo PP. XII;1760年8月22日-1829年2月10日)原名阿尼巴莱·德拉-真加(Annibale della Genga),1823年9月28日当选罗马主教,同年10月5日即位至1829年2月10日为止。
- 2013年Gaon单曲冠军作品列表2013年Gaon单曲冠军作品列表Gaon单曲榜是Gaon音乐榜的其中一项榜单,它列出韩国全国最畅销的歌曲,由大韩民国文化体育观光部(MCST)管理,其数据则由韩国音乐内容产业协会提供。2008
- 开普勒69c开普勒69c(英语:Kepler-69c),旧称KOI-172.02或K00172.02,是一颗已确认的太阳系外行星,由开普勒空间望远镜的团队发现,并于2013年1月7日公布。 开普勒69c是一个系外超级地球,其半径为