七桥问题。欧拉说,要一次无重复走遍这七座桥是不可能!你能说出是欧拉根据什么道理?

这道哥尼斯堡七桥问题是18世纪著名古典数学问题之一,这七桥如果是在今天绝对是网红,当时每天散步过桥已经成为当地市民非常热门且有趣的一项消遣活动。但在相当长的时间里,没有人能解出来。29岁的欧拉发表了《哥尼斯堡七桥》的论文,圆满解决了这一问题,同时开创了数学新一分支---图论。欧拉巧妙的将过桥难题转化等同为上面图中的一笔画问题,很快他就判断出要一次不重复走遍哥尼斯堡的7座桥是不可能的。

就是说,多少年来,让无数人烧脑、试图发现的不重复的路线,根本就不存在。一个号称最烧脑且困扰无数人的难题,居然就是这样的最简单答案。在论文中,欧拉将七桥问题抽象出来,得到欧拉回路关系:要使得一个图形可以一笔画,必须满足如下两个条件:1. 图形必须是连通的。2. 图中的“奇点”个数是0或2。(连到一点的数目如是奇数条,就称为奇点)大道至简,欧拉硬是天才地把一道著名古典数学难题简化成一道小学生习题,并写进了小学课本,叫做“七桥问题”。

七桥问题是图论的第一个问题,但是图论最著名、出成果最多的问题是四色问题:“是否只用四种颜色就能为所有地图染色,使得任意两个相邻的区域不同色?”四色问题出人意料地异常困难。到目前为止,100多年过去了,还只能靠计算机验证证明。四色定理是第一个主要由计算机验证成立的著名数学定理。从小学生习题入门,到非常困难的四色问题,图论发展迅速,应用广泛,甚至成为计算机科学中最重要、最有趣的领域之一。


文章TAG:七桥正哪里  打卡武汉江汉七桥  七桥  哪里  打卡  
下一篇