相对论吧 关注:85,256贴子:1,185,805

【其他】“七桥问题”

只看楼主收藏回复

东欧有一条普雷格尔河,在离它入海口不远的地方,有一座古老的城市——哥尼斯堡。普雷格尔河的两条支流——旧河和新河在这里汇成一股,然后再奔向蓝色的波罗的海。河心的奈发夫小岛上,矗立着壮丽的哥尼斯堡大教堂。也就是说,整个哥尼斯堡被河水分隔成了4块。不过,交通还是挺方便的,因为在河上横跨着7座建筑风格各异的桥。 
  一天又一天,这7座桥上走过了无数的行人。不知从什么时候起,一个有趣的问题在居民中传开了:一个旅游者在这里逍遥漫步时,能否经过所有这7座桥而每座桥都只经过一次? 



1楼2009-01-23 16:19回复
    这个饶有兴趣的题目,吸引了许多人。活泼好动的孩子,在桥上穿梭往来,不厌其烦地试验他们设想的每一条路线。脚力不济的老人,也在悠闲散步的同时,试验他们的方案。这问题甚至还打动了哥尼斯堡的大学生们,在课余,他们兴趣盎然地探讨各种方案。 
      可是,把全城人的智慧都加在一起,也没有找出一条合适的路线。哥尼斯堡的“七桥问题”竟成了一道著名的难题。 
      终于,有一天,在这难题前一筹莫展的哥尼斯堡的大学生们想到了一个人,他们决定写信去请教。就这样,这个难题摆到了彼得堡科学院的欧拉教授面前。 
      作为一个数学家,欧拉首先是这样思考的:既然问题是要找一条不重复地经过7座桥的路线,而4块陆地无非是桥梁的连接点,那么,不妨把4块陆地看作是4个点,把7座桥画成7条线。七桥问题就简化为能否一笔画出这7条线段和4个交点组成的几何图形的问题了。 
      欧拉的这个考虑非常重要,非常巧妙,它正表明了数学家处理实际问题的独特之处——首先把一个实际问题抽象成合适的“数学模型”。这种研究方法就是“数学模型方法”。这并不需要运用多么深奥的理论,但想到这一点,却是解决难题的关键。单是在这一点上,欧拉就显示出了他超群的数学才能。


    2楼2009-01-23 16:20
    回复
      2025-08-10 15:36:23
      广告
      不感兴趣
      开通SVIP免广告
      接下来,欧拉运用网络中的一笔画定理为判断准则,很快地就判断出要一次不重复走遍哥尼斯堡的7座桥是不可能的。也就是说,多少年来,人们费脑费力寻找的那种不重复的路线,根本就不存在。一个曾难住了那么多人的问题,竟是这么一个出人意料的答案! 
        1736年,欧拉在交给彼得堡科学院的《哥尼斯堡7座桥》的论文报告中,阐述了他的解题方法。他的巧解,为后来的数学新分支——拓扑学的建立奠定了基础。这类几何问题和传统的欧几里得几何学不同。它没有量的大小,只有物体间的相对位置和顺序问题。 
        你看,哥尼斯堡大学生的一封来信,竟导致欧拉开辟了数学中的一个新领域! 
        也许,我们在了解了这位伟大数学家的生平后,会对他的成就有更深的印象。 
        瑞士是欧拉的祖国,1707年,他出生在风景秀丽的巴塞尔城。他的父亲老欧拉是一位乡村牧师,也曾是一位数学爱好者。老欧拉希望小欧拉长大后也当牧师,就把他送进了巴塞尔神学校。可小欧拉对神学老师讲的几乎每一个问题都要穷根究底地问一个为什么,被学校认为是一个不够虔诚的学生。不久,他就被神学校开除了。 
        小欧拉很快就表现出了他的数学天赋。一天,老欧拉决定扩展家里的羊圈,多养点羊。可眼下缺少篱笆,老欧拉发愁了。小欧拉却不慌不忙劝慰起爸爸来:“篱笆是够的。你看,旧羊圈长70码,宽30码,面积2100平方码。如果改成50码见方的新羊圈,不用添篱笆,羊圈就扩大了400平方码。”说穿了,这个发现并不稀奇,可小孩子能敏捷地发现这一点,并不容易。所以,我们就很容易理解:巴塞尔大学竟然同意让13岁的欧拉进校读书。 
        欧拉在大学里对各门功课都不放松,尤其是数学课,他学习起来如鱼游春水,分外畅快。渐渐地,大学的数学课程满足不了欧拉的胃口了。他的提问往往使老师为难;他还纠正教师讲课中的疏漏。为此,他受到老师约翰·伯努利的赏识,对他进行了重点培养。


      4楼2009-01-23 16:21
      回复
        当欧拉出色地完成大学的学业,获得数学硕士学位时,仅17岁,这在巴塞尔大学的历史上还是头一个!约翰老师将这个“自己最得意的门生”留在了大学里,担任自己的助教。 
          1727年,欧拉在朋友的推荐下,被俄国女皇叶卡特琳娜一世聘请为圣彼得堡科学院的院士。在那里,他承担了俄国亟待解决的许多科研课题:测绘地形图、编制天文数据表、拟定度量衡的国家标准;为研制新兵器研究弹道学、为建造新式舰船创建流体力学理论。就连当时大学和中学的数学教科书,也由欧拉编纂。 
          1741年,俄国的伊丽莎白女皇登基,她藐视科学。欧拉感到在这种环境下无法继续正常的研究工作,于是,他接受了普鲁士国王腓特烈大帝的邀请,到柏林科学院物理数学所当所长,并为国王的侄女德韶公主讲授数学、天文、物理等课程。在柏林,他一耽就是25年,培养造就了许多数学英才。 
          1766年,年近花甲的欧拉在俄国女皇叶卡特琳娜二世的再三邀请下,重返阔别了25年的圣彼得堡。前前后后,他任彼得堡科学院的院士达31年之久,以至俄国人视他为本国的数学大师,并以他为自豪。 
          1783的9月18日下午,76岁的欧拉老人为了庆祝自己计算气球上升定律的成功,在寓所设宴款待一些同行。饭后,欧拉感到有点疲劳,点燃烟斗抽了两口。突然,烟斗从他手中落下,老人口中喃喃自语:“我死了……” 
          欧拉就这样离开了人世,离开了他热爱的数学事业。他留给后人丰富的科学遗产。从1909年起,瑞士自然科学会就开始筹备出版欧拉全集,计划出72卷,直到现在还没有全部出齐呐。


        5楼2009-01-23 16:22
        回复
          • 61.163.231.*
          拓扑学 么 ?


          6楼2009-01-24 01:42
          回复
            的确是一笔画问题。


            9楼2009-02-15 13:42
            回复
              这是一个老掉牙的问题,
              欧拉已经推出七桥问题没有解.
              欧拉找到存在这样的一条回路的充分而必要的条件:
              图中每个结点具有偶次数.


              12楼2009-03-19 21:43
              回复
                就是没解嘛
                只有奇数节点少于2个时才有解


                IP属地:北京13楼2009-03-20 18:51
                回复
                  2025-08-10 15:30:23
                  广告
                  不感兴趣
                  开通SVIP免广告
                  这问题学过奥数的小学生都知道```


                  15楼2009-03-21 15:26
                  回复
                    • 220.243.82.*
                    不能解


                    19楼2009-04-08 18:38
                    回复
                      • 218.205.237.*
                      当然不行,我记小学6年级在课堂上就研究过这个问题。


                      21楼2009-04-08 19:31
                      回复
                        • 60.182.72.*
                        化繁为简,把这个蹊跷问题化成简单的问题。一条很长的河,上面只有一坐桥,有没有人只经过这坐桥一次而回到原来的位置。
                        回来的就能成仙,回不来的就成了牛郎,只女在那边等着。


                        35楼2009-05-18 22:18
                        回复
                          真的没答案啊


                          39楼2010-03-06 11:55
                          回复
                            其实我刚学一比画原理的时候头比较晕,知其然而不知其所以然,后来旁听别个专业的第一节图论课明白了
                            一比画原理我是这么理解的:
                            1。奇数节点必然为偶数个
                            2。画一个复杂图形的比画不小于该图形奇数节点个数除以2


                            44楼2010-11-18 17:19
                            回复
                              2025-08-10 15:24:23
                              广告
                              不感兴趣
                              开通SVIP免广告
                              欧拉---------我尊敬的数学家!!


                              46楼2010-11-19 01:50
                              回复