四个点，七座桥，健身路径上的数学难题 |
|
|
| 来源：不详 更新时间：2012-9-9 21:02:50 |
|
|
|
|
>
当时瑞士著名数学家欧拉对“七桥问题”也产生了兴趣。欧拉把被河流隔开的小岛和3块陆地看成4个点，把每座桥看成一条线。七桥问题就抽象为4个点和7条线组成的几何图形，数学上称之为网络。于是，“一个人能否无重复地一次走遍七座桥最后回到起点”就变成“从4个点中某一个点出发，能否1笔把这个网络画出来”，这就是所谓的一笔画。
欧拉研究发现，网络能否一笔画出来的关键在于这些点。这些点有两类，如果从一点引出的线是奇数条，就把这个点叫奇点；如果从一点引出的线是偶数条，就把这个点叫偶点。网络中奇点的数是零或二，这个网络就能一笔画出来。而“七桥问题”中的4个点都是奇点，按欧拉的规律，这个网络是一笔画不出来的。也就是说想一次无重复地走过所有七座桥是不可能的，因为根本就不存在这样一条路线。（来源：东南商报）
上一页 [1] [2]
|
上一个数学： 数学的奇妙：我们身边的概率和博弈问题
下一个数学： 梅森素数：千年不休的探寻之旅 |
|
|
|
|
