七桥问题答案图解(七桥问题)
大家好,我是小东,我来为大家解答以上问题。七桥问题答案图解,七桥问题很多人还不知道,现在让我们一起来看看吧!
1、 哥尼斯堡七桥问题
哥尼斯堡城是位于普累格河上的一座城市,今天属于俄罗斯加里宁格勒,以前是东普鲁士的土地。
2、它包含两个岛屿及连接它们的七座桥.普累格河流经城区的这两个岛,岛与河岸之间架有六座桥,另一座桥则连接着两个岛。
3、
哥斯堡七桥示意图
岛上有古老的哥尼斯堡大学,有教堂,还有哲学家康德的墓地和塑像,因此城中的居民,尤其是大学生们经常沿河过桥散步。
4、有一天,一个好奇的人提出了一个问题:一个散步者能否一次走遍7座桥,而且每座桥只许通过一次,最后仍回到起始地点。
5、这就是七桥问题,一个著名的图论问题。
6、这个问题提出来后,很多人都去尝试,可没有人能够一次不重复地通过七座桥。
7、这是为什么呢?
七桥连线
这个问题看似简单,然而许多人作过尝试始终没有能找到答案。
8、因此,一群大学生就写信给当时年仅20岁的大数学家欧拉,请他分析一下。
9、欧拉从千百人次的失败中,以深邃的洞察力猜想,也许根本不可能不重复地一次走遍这七座桥。
10、为了证明这种猜想是正确的,欧拉用简单的几何图形来表示陆地和桥。
11、他是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成A、B、C、D 4个点,7座桥表示成7条连接这4个点的线,在说欧拉的推论前,我们先说说偶点和奇点的问题。
12、
奇偶数点图
什么是偶点呢?一个点如果有偶数条边,它就是偶点。
13、如下面“奇偶数点图”的A、B、E、F点。
14、反之,如果一个点有奇条边数,它就是奇点。
15、如图中的C、D这两点。
16、
偶点和奇点与能不能一次通过这座桥有关系吗?别急,我们慢慢来说。
17、
欧拉认为,如果一个图能一笔画成,那么一定有一个起点开始画,也有一个终点。
18、图上其它的点是“过路点”——画的时候要经过它。
19、
“过路点”有什么特点呢?它应该是“有进有出”的点,有一条边进这点,那么就要有一条边出这点,不可能是有进无出或有出无进。
20、如果只进无出,它就是终点;如果有出无进,它就是起点。
21、因此,在“过路点”进出的边总数应该是偶数,即“过路点”是偶点。
22、
如果起点和终点是同一点,那么它也是属于“有进有出”的点,因此必须是偶点,这样图上全体点都是偶点。
23、
如果起点和终点不是同一点,那么它们必须是奇点,因此这个图最多只能有二个奇点。
24、
把上面所说的归纳起来,说简单点就是:
能一笔画的图形只有两类:一类是所有的点都是偶点。
25、另一类是只有二个奇点的图形。
26、
现在对照七桥问题的图,我们回过头来看看图3,A、B、C、D四点都连着三条边,是奇数边,并且共有四个,所以这个图肯定不能一笔画成。
27、
欧拉对“七桥问题”的研究是图论研究的开始,同时也为拓扑学的研究提供了一个初等的例子。
28、
事实上,中国民间很早就流传着这种一笔画的游戏,从长期实践的经验,人们知道如果图的点全部是偶点,可以任意选择一个点做起点,一笔画成。
29、如果是有二个奇点的图形,那么就选一个奇点做起点以顺利的一笔画完。
30、要是不信的话,你可以试试上图“奇偶数点图”,选择C、D两个奇点来画,肯定能一笔画成。
31、只是很可惜,长期以来,人们只把它作为一类有趣的游戏,没有对它引起重视,也没有数学家对它进行经验总结和研究,这不能不说是一种遗憾。
本文到此讲解完毕了,希望对大家有帮助。