首页 > 材料学

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

中国物理学会期刊网 2024-09-20 10:00
文章摘要
本文讲述了四色定理的历史和证明过程。四色定理最初由佛朗西斯·格里斯在1852年提出,指出任何地图只需四种颜色即可区分所有相邻区域。经过多位数学家的努力,包括奥古斯都·德·摩根、威廉·哈密尔顿和阿瑟·凯莱,问题被归纳为“四色猜想”。1879年,肯普发表了一个证明,但1890年被赫伍德指出错误。赫伍德随后证明了五色定理,为四色猜想的解决提供了重要突破。20世纪70年代,随着计算机技术的发展,阿沛尔和哈肯教授利用计算机成功证明了四色定理,结束了这一长达一个多世纪的数学难题。
绘制一张地图,至少需要用几种颜色才能区分不同区域?
本站注明稿件来源为其他媒体的文/图等稿件均为转载稿,本站转载出于非商业性的教育和科研之目的,并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题,请作者速来电或来函联系。
最新文章
原子制造之“局域”遍历性
原子制造之“局域”遍历性
引子 在写完《原子制造:未知之所》和《原子制造之基础先行》两篇“原子制造”读书笔记后,Ising 开始变得迷茫,不知道下一篇应写什么,便有些愧对曾经对宋凤麒教授的承诺。导致这种迷茫的原因有二: (1)
19小时前
在北京谱仪Ⅲ实验上寻找超出标准模型的新物理
在北京谱仪Ⅲ实验上寻找超出标准模型的新物理
|作者:尤郑昀1 赵明刚2,† 王大勇3,4,††(1 中山大学物理学院)(2 南开大学物理科学学院)(3 北京大学物理学院)(4 核物理与核技术全国重点实验室)本文选自《物理》2025年第4期摘要
19小时前
诺贝尔物理学奖与人工智能:跨越学科的智慧交融
诺贝尔物理学奖与人工智能:跨越学科的智慧交融
作者:彭鹏 郝洋帆 高策2024年度诺贝尔物理学奖授予约翰·霍普菲尔德与杰弗里·辛顿,以表彰他们“在利用人工神经网络进行机器学习方面所做的基础性发现和发明”。自1901年首次颁发以来,诺贝尔物理学
2025-04-22
为了让机器人跑起来,人类用了 60 年
为了让机器人跑起来,人类用了 60 年
4 月 19 日,北京亦庄举办了全球首个人形机器人半程马拉松比赛。在这近 21.1 公里的赛道上,数万名人类选手和人形机器人将一起奋力奔跑。这场比赛,是人类与机械,体育与科技的融合。尽管赛场上的人形机
2025-04-21
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1