世界数学难题—哥尼斯堡七桥问题
巡山小妖精
611次浏览
2021年01月26日 02:33
最佳经验
本文由作者推荐
记叙文范文-
世界数学难题
——
哥尼斯堡七桥问题
18< br>世纪时,
欧洲有一个风景秀丽的小城哥尼斯堡
(
今俄罗斯加里宁格勒
)
,
那
里的普莱格尔河上有七座桥。
将河中的两个岛和河岸连结,
城中 的居民经常沿河
过桥散步,
于是提出了一个问题:
一个人怎样才能一次走遍七座桥,< br>每座桥只走
过一次,
最后回到出发点?大家都试图找出问题的答案,
但是谁也解 决不了这个
问题。
这就是哥尼斯堡七桥问题,一个著名的图论问题。
1727
年在欧拉
20
岁的时候,被俄国请去在圣彼得堡(原列宁格勒) 的科
学院做研究。他的德国朋友告诉了他这个曾经令许多人困惑的问题。
资料个人收集整
理,勿做商业用途
欧拉并没有跑到哥尼斯堡去走走。
他把这个难题化成了这样的问 题来看:
把
二岸和小岛缩成一点,桥化为边,于是
“
七桥问题
”就等价于下图中所画图形的
一
笔画问题
了,
这个图如果能够一 笔画成的话,对应的
“
七桥问题
”
也就解决了。
资
料个人收 集整理,勿做商业用途
经过研究,欧拉发现了
一笔画
的规律。他认为,能一笔画的图形必须是连
1 / 3