哥尼斯堡七桥问题
作者:
来源:《初中生世界·七年级》2015年第02期
一、 七桥漫步
格尼斯堡城是由条顿骑士团在1308年建立,曾作为东普鲁士的首府。第二次世界大战后,成为前苏联最大的海军基地。现在的格尼斯堡位于立陶宛和波兰之间。在第二次世界大战时,法军经这里入侵波兰。后来苏军也从这里打进德国,所以格尼斯堡是一座名城。同时这里也诞生过许多伟大人物,其中包括18世纪著名的唯心主义哲学家康德和19世纪的大数学家希尔伯特。
但是,最早给这座城市带来声誉的横跨布列格尔河,把格尼斯堡连成一体的七座桥梁。
这一别致的桥群,引来了众多的游人,同时还引发了数学史上一项重要的研究。
一天又一天,这七座桥上走过了无数的行人,脚下的七桥触发了人们的灵感,一个有趣的问题在民间传开“能否在一次散步中每座桥都走一次,而且只能走一次,最后又回到原来的出发点?”这个问题看似简单,人人都乐意去测试一下自己的智力,可是把全城人的智力加在一起,也没有找到一条合适的路线。这个问题传开以后,许多欧洲有学问的人也参与思考,同样是一筹莫展。就这样,格尼斯堡这个“七桥问题”给人们提供了丰富的乐趣和数学兴味,因而使得这座波罗的海的海滨古城闻名遐迩。
二、欧拉与格尼斯堡七桥问题
1735年有几名大学生写信给当时正在俄国彼得堡科学院任职的天才数学家欧拉,请他帮助解决。欧拉并未轻视生活中的小问题,他似乎看到了其中隐藏某种新的数学方法。
事实上,要走遍七座桥的所有走法有7!=5040种,要想一一试验是不可能的,只能另找一种新方法。欧拉依靠他深厚的数学功底,运用娴熟的变换技巧,经过一年的研究,于1936年,29岁的欧拉向彼得堡科学院提交了一份为《格尼斯堡七桥》的论文,圆满的解决了这一问题。欧拉不仅解决了七桥问题,而且他提出飞思想导致了一门新的数学分支——“图论”的诞生。
本文来源:https://www.2haoxitong.net/k/doc/2035a1b103d276a20029bd64783e0912a2167c66.html
文档为doc格式