Math 版 (精华区)

发信人: rainy (段誉), 信区: Math
标  题: 数学经典问题：Konigsberg 七桥问题（一笔画问题）
发信站: 哈工大紫丁香 (2001年07月13日10:08:36 星期五), 站内信件

当Euler在1736年访问Konigsberg, Prussia(now Kaliningrad Russia)时，他发现

当地的市民正从事一项非常有趣的消遣活动。Konigsberg城中有一条名叫Pregel的

河流横经其中，在河上建有七座桥如图所示:

这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步，每座桥只能经过一

次而且起点与终点必须是同一地点。

Euler把每一块陆地考虑成一个点，连接两块陆地的桥以线表示，便得如下的图形
:

後来推论出此种走法是不可能的。他的论点是这样的，除了起点以外，每一次当一

个人由一座桥进入一块陆地（或点）时，他（或她）同时也由另一座桥离开此点。

所以每行经一点时，计算两座桥（或线），从起点离开的线与最後回到始点的线亦

计算两座桥，因此每一个陆地与其他陆地连接的桥数必为偶数。

七桥所成之图形中，没有一点含有偶数条数，因此上述的任务是不可能实现的。

--
我一直想要,和你一起,走上那条美丽的山路.             .oooO  Oooo.
有柔风,有白云,有你在我身旁,倾听我幸福和快乐的心.    (   )  (   )
我的要求其实很微小,                                  \ (    ) /
只要有过,那样的一日,                                  \_)  (_/
只要走过,那样的一次. 

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: sunny.hit.edu.cn]