首页 > 材料学

绘制一张地图,至少需要用几种颜色才能区分不同区域?

中国物理学会期刊网 2024-09-20 10:00
文章摘要
本文讲述了四色定理的历史和证明过程。四色定理最初由佛朗西斯·格里斯在1852年提出,指出任何地图只需四种颜色即可区分所有相邻区域。经过多位数学家的努力,包括奥古斯都·德·摩根、威廉·哈密尔顿和阿瑟·凯莱,问题被归纳为“四色猜想”。1879年,肯普发表了一个证明,但1890年被赫伍德指出错误。赫伍德随后证明了五色定理,为四色猜想的解决提供了重要突破。20世纪70年代,随着计算机技术的发展,阿沛尔和哈肯教授利用计算机成功证明了四色定理,结束了这一长达一个多世纪的数学难题。
绘制一张地图,至少需要用几种颜色才能区分不同区域?
本站注明稿件来源为其他媒体的文/图等稿件均为转载稿,本站转载出于非商业性的教育和科研之目的,并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题,请作者速来电或来函联系。
最新文章
神经网络通过测量数据刻画量子系统
神经网络通过测量数据刻画量子系统
|作者:吴亚东(上海交通大学约翰·霍普克罗夫特计算机科学中心)本文选自《物理》2024年第11期在日新月异的量子计算与量子信息领域,如何“读懂”量子系统内存储的量子信息成为科学家们关注的焦点。可以想象
17小时前
杨振宁的“卷王”好友,黄昆给物理学界留下了什么?
杨振宁的“卷王”好友,黄昆给物理学界留下了什么?
1947年,在美国从事实验研究杨振宁工作颇为不顺,甚至被人调侃“哪里有了杨,哪儿就会噼啪响。”在给友人的信中,他认为自己颇为幻灭(disillusionment)。几个月后,友人回信:我理解你的幻灭,
17小时前
宇宙中最常见的水形态竟然可能是黑色炽热的冰!
宇宙中最常见的水形态竟然可能是黑色炽热的冰!
“超离子冰”是水的一种特殊形态,其存在已经被最近的一项实验证实。超离子冰有可能是宇宙中多数冰巨行星的组分。超离子冰的发现有望解开天王星和海王星等冰巨行星之谜。人们通常认为,这些行星拥有由多种化学物质混
2024-11-28
中国设计的未来环形对撞机
中国设计的未来环形对撞机
高杰1,2 李煜辉1,2 于程辉1 1. 中国科学院高能物理研究所;2. 中国科学院大学揭示宇宙及其演化的基本规律是人类的一项伟大事业。在粒子物理学领域,实现这一目标的最有效方法是通过强大的高能加速器
2024-11-28
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1