七桥问题一笔画答案(七桥问题怎么解决)

欣欣今天给分享七桥问题一笔画答案的知识，其中也会对七桥问题怎么解决进行解释，希望能解决你的问题，请看下面的文章阅读吧！

七桥问题一笔画答案(七桥问题怎么解决)

1、18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥，将河中的两个岛和河岸连结，如图1所示。

2、城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点。

3、这就是七桥问题，一个著名的图论问题。

4、 这个问题看起来似乎不难，但人们始终没有能找到答案，最后问题提到了大数学家欧拉那里。

5、欧拉以深邃的洞察力很快证明了这样的走法不存在。

6、欧拉是这样解决问题的：既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地看成A、B、C、D4个点，7座桥表示成7条连接这4个点的线，如图2所示。

7、 于是“七桥问题”就等价于图3中所画图形的一笔画问题了。

8、欧拉注意到，每个点如果有进去的边就必须有出来的边，从而每个点连接的边数必须有偶数 个才能完成一笔画。

9、图3的每个点都连接着奇数条边，因此不可能一笔画出，这就说明不存在一次走遍7座桥，而每座桥只许通过一次的走法。

10、 欧拉对“七桥问题”的研究是图论研究的开始，同时也为拓扑学的研究提供了一个初等的例子。

11、数学题类型名，最著名的是七桥问题（欧拉解答）。

12、一笔画的概念是讨论某图形是否可以一笔画出。

13、图形中任何端点根据所连接线条数被分为奇点、偶点。

14、只有所有点为偶点的图形和只有两个奇点的图形可以一笔画。

15、只有偶点的图形不限出发点，只有两个奇点必然从其中一点出发到另一点结束。

16、在任何图形中，奇点都是成对出现的，没有奇数个奇点的图形。

本文到这结束，希望上面文章对大家有所帮助。