用数学建模方法解决哥尼斯堡七桥问题.pdf

第30 卷第2 期 承德民族师专学报 Vol.30 No.2 2010 年5 月 Journal of Chengde Teachers ’College for Nationalities May 2010 用数学建模方法解决哥尼斯堡七桥问题 高中印 (承德民族师专 数学与计算机系，河北 承德 067000) 摘要：作者介绍了七桥问题的由来，以及用数学建模方法来解决七桥问题。这为我们中学数学建模提供了又一 经典范例。 关键词：七桥问题；问题解决；经典范例 中图分类号:O12 文献标识码:A 文章编号:1005- 1554 （2010）02- 0014- 02 数学建模方法是把实际问题抽象成数学模型， 由于岛上有古老的哥尼斯堡大学， 有知名的教 也就是把实际问题转化成数学问题， 然后再用数学 堂， 有大哲学家康德的墓地和塑像， 因此城中的居 的方法加以解决。 哥尼斯堡七桥问题的研究就是数 民，尤其是大学生们经常到河岸和上桥散步。在十八 学建模中的一个经典。 世纪初，有一天，有人突发奇想：如何才能走过七座 一、哥尼斯堡七桥问题的由来 桥，而每座桥都只能经过一次，最后又回到原来的出 哥尼斯堡就是现在的俄罗斯的加里宁格勒。 哥 发点？ 当地的人们开始沉迷于这个问题，在桥上来来 尼斯堡在第二次世界大战前属于德国， 是东普鲁士 回回不知走了多少次，然而却始终不得其解，这就是 的首府，在历史上，哥尼斯堡的归属曾发生过几次变 著名的哥尼斯堡七桥问题的由来。 化。 二战结束后，根据雅尔塔和波斯坦协议，东普鲁 二、大数学家欧拉的数学建模 士部分领土划归苏联， 是苏联作为战胜国享受的战 哥尼斯堡七桥问题看起来似乎很简单， 其实很 利品。苏联把哥尼斯堡更名为加里宁格勒。斯大林没 多人经过多次尝试，却始终没有找到答案。这个问题 有把加里宁格勒划入刚刚并如苏联的立陶宛， 而是 很快传到了欧洲，成了著名的数学难题。 划入俄罗斯联邦。 加里宁格勒风景秀丽，气候宜人。 大数学家欧拉（Euler ）此时受俄国之邀，正在圣 这里有着丰富的自然资源，是重要的军事基地，也是 彼得堡科学院做研究。 他的德国朋友告诉了他七桥 重要的海运港口。 1991 年苏联解体，波罗的海周边 问题，引起了欧拉的极大兴趣。 他想：经过这么多人 三国的立陶宛、拉脱维亚和爱沙尼亚独立，加里宁格 的努力都找不到不重复的一次走完七座桥的路径， 勒就变成了俄罗斯的一块飞地。 会不会是这样的走法根本不存在？ 但是这只是个猜 普莱格尔河（Pregel ）穿过美丽的哥尼斯堡城。普 想，还需要证明。 莱格尔河有两个支流，在城市中心汇成大河，中间是 欧拉首先想到的是用穷举法， 就是把所有的走 岛区，人们在河上建起了七座桥，使这里成为风景优 法都一一列出来，然后再一个一个的验证是否可行。 美的人间仙境，如图 所示。 但是他马上发现这样做太麻烦了， 因为对七座桥的 1 不同走法就有 ！ 种，逐一检验太耗时费力了， 7 =5040