标题: 数学名题之哥尼斯堡七桥问题
zglloo
论坛担当
Rank: 4


UID 12012
精华 0
积分 968
帖子 859
阅读权限 10
注册 2006-10-7
来自 新疆马兰
发表于 2007-7-14 23:39  资料  短消息  加为好友  添加 zglloo 为MSN好友 通过MSN和 zglloo 交谈 QQ
数学名题之哥尼斯堡七桥问题

历史上有一个著名的数学问题:哥尼斯堡七桥问题。就是在一个小镇上,有七座桥把几个地方连起来了,问题是“如何一次性补重复的走遍所有的桥”,其实这跟小时候寒假园地里常有的一笔画是类似的问题,就是数学上的奇偶问题。为什么想起这个问题呢,是因为当初我的大学宿舍是朝南的六楼,下面能看到我们学校的南草坪,草坪里有一些用石子铺成的小径,某一天,我向下看的时候,发现草坪中的小径正好构成了哥尼斯堡七桥问题。看来设计者还是独具匠心的,也显示了学校的学术气息。

18 世纪在哥尼斯堡城 ( 今俄罗斯加里宁格勒 ) 的普莱格尔河上有 7 座桥,将河中的两个岛和河岸连结,如图 1 所示。城中的居民经常沿河过桥散步,于是提出了一个问题:能否一次走遍 7 座桥,而每座桥只许通过一次,最后仍回到起始地点。这就是七桥问题,一个著名的图论问题。

这个问题看起来似乎不难,但人们始终没有能找到答案,最后问题提到了大数学家欧拉那里。欧拉以深邃的洞察力很快证明了这样的走法不存在。欧拉是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成 A 、 B 、 C 、 D4 个点, 7 座桥表示成 7 条连接这 4 个点的线,如图 2 所示。

于是 “ 七桥问题 ” 就等价于图 3 中所画图形的一笔画问题了。欧拉注意到,每个点如果有进去的边就必须有出来的边,从而每个点连接的边数必须有偶数个才能完成一笔画。图 3 的每个点都连接着奇数条边,因此不可能一笔画出,这就说明不存在一次走遍 7 座桥,而每座桥只许通过一次的走法。欧拉对 “ 七桥问题 ” 的研究是图论研究的开始,同时也为拓扑学的研究提供了一个初等的例子。





计算价值,改变未来
多多关注生命 地球环境
boincstats
顶部
[广告] NV版FAH客户端已出,附简单教程!
Musi_Zhang
论坛会员
Rank: 2Rank: 2


UID 11002
精华 0
积分 180
帖子 173
阅读权限 10
注册 2006-4-15
来自 澳大利亚
发表于 2007-7-15 08:08  资料  主页 短消息  加为好友 
什么大学亚





顶部
zglloo
论坛担当
Rank: 4


UID 12012
精华 0
积分 968
帖子 859
阅读权限 10
注册 2006-10-7
来自 新疆马兰
发表于 2007-7-15 19:29  资料  短消息  加为好友  添加 zglloo 为MSN好友 通过MSN和 zglloo 交谈 QQ
大学???  这个问题是      欧拉哥尼斯堡七桥问题





计算价值,改变未来
多多关注生命 地球环境
boincstats
顶部
BiscuiT
版主
Rank: 6Rank: 6Rank: 6
⑨尾火狐


UID 10858
精华 6
积分 5548
帖子 5363
阅读权限 100
注册 2006-3-25
发表于 2007-7-15 20:12  资料  短消息  加为好友 
回复 #3 zglloo 的帖子

2楼是问你这个。。。

“为什么想起这个问题呢,是因为当初我的大学宿舍是朝南的六楼,下面能看到我们学校的南草坪,草坪里有一些用石子铺成的小径,某一天,我向下看的时候,发现草坪中的小径正好构成了哥尼斯堡七桥问题。看来设计者还是独具匠心的,也显示了学校的学术气息。”





顶部
zglloo
论坛担当
Rank: 4


UID 12012
精华 0
积分 968
帖子 859
阅读权限 10
注册 2006-10-7
来自 新疆马兰
发表于 2007-7-15 20:49  资料  短消息  加为好友  添加 zglloo 为MSN好友 通过MSN和 zglloo 交谈 QQ
这个 还得进一步了解下





计算价值,改变未来
多多关注生命 地球环境
boincstats
顶部
 



当前时区 GMT+8, 现在时间是 2008-7-20 19:10
沪ICP备05042587号

本论坛支付平台由支付宝提供
携手打造安全诚信的交易社区 Powered by Discuz! 5.5.0 © 2001-2007 Comsenz Inc.
清除 Cookies - 联系我们 - 中国分布式计算总站 - Archiver - WAP