美文网首页
巧解七桥问题与四色问题,独眼巨人欧拉变身图论之父

巧解七桥问题与四色问题,独眼巨人欧拉变身图论之父

作者: 29b76dd6f4a6 | 来源:发表于2019-01-08 11:07 被阅读111次

     “研究欧拉的著作永远是了解数学的最好方法。”  ——高斯

    这道闻名遐迩的哥尼斯堡七桥问题是18世纪著名古典数学问题之一。

    这七桥如果放在今天绝对是网红,当时每天散步过桥已经成为当地市民非常热门且有趣的一项消遣活动。但在相当长的时间里,没有人能解出来。

    这些散步的市民当中,很可能还有哥德巴赫和康德。

    喜欢理性批判,独眼的康德一生都在哥尼斯堡度过,对他而言,学术乃是生活中第一大事,余皆庸常。他一生都坚持风雨无阻的散步。

    哥德巴赫也是哥尼斯堡的儿子,在还没有微信和QQ的日子里,他喜欢和欧拉远程聊天,聊着聊着就聊出了著名的哥德巴赫猜想。

    29岁的欧拉圆满解决了这一问题,他的论文《哥尼斯堡七桥》顺手就开创了数学新一分支---图论

    欧拉巧妙的将过桥难题转化等同为上面图中的一笔画问题,很快他就判断出要一次不重复走遍哥尼斯堡的7座桥是不可能的。也就是说,多少年来,让无数人烧脑、试图发现的不重复的路线,根本就不存在。

    一个号称最烧脑且困扰无数人的难题,居然就是这样的最简单答案。

    在论文中,欧拉将七桥问题抽象出来,得到欧拉回路关系:

    要使得一个图形可以一笔画,必须满足如下两个条件:1. 图形必须是连通的。2. 图中的“奇点”个数是0或2。(连到一点的数目如是奇数条,就称为奇点)

    大道至简,欧拉硬是天才地把一道著名古典数学难题简化成一道小学生习题,并写进了小学课本,叫做“七桥问题”。

    七桥问题是图论的第一个问题,但是图论中最著名、出成果最多的问题是四色问题:“是否只用四种颜色就能为所有地图染色,使得任意两个相邻的区域不同色?”

    四色问题出人意料地异常困难。到目前为止,100多年过去了,还只能靠计算机验证证明。

    四色定理是第一个主要由计算机验证成立的著名数学定理。

    从小学生习题入门,到非常困难的四色问题,图论发展迅速,应用广泛,甚至成为计算机科学中最重要、最有趣的领域之一。图论广泛地应用于物理学控制论,信息论,工程技术,交通运输,经济管理,电子计算机等各项领域。

    欧拉被普遍认为是图论的创始人,被广泛誉为“图论之父”。

    特别难得的是,在解决七桥问题的前一年,1735年,欧拉得过一次几乎致命的发烧,随后三年,他的右眼近乎失明,弗雷德里克把他誉为“独眼巨人”。

    变身“独眼巨人”后的欧拉依然是最勤奋的天才。

    所有人的老师-欧拉系列文章:

    上帝公式中隐藏的最神奇的力量是什么?数星星的孩子欧拉传奇

    关注 微信 公众号- 朱八八 先睹为快

    相关文章

      网友评论

          本文标题:巧解七桥问题与四色问题,独眼巨人欧拉变身图论之父

          本文链接:https://www.haomeiwen.com/subject/lgrvrqtx.html