跳动百科

七桥问题答案图解视频(七桥问题答案)

李翠
导读 大家好,我是小跳,我来为大家解答以上问题。七桥问题答案图解视频,七桥问题答案很多人还不知道,现在让我们一起来看看吧!1、哥尼斯堡七...

大家好,我是小跳,我来为大家解答以上问题。七桥问题答案图解视频,七桥问题答案很多人还不知道,现在让我们一起来看看吧!

1、哥尼斯堡七座桥问题是200年前数学家欧拉所研究的问题之一,实际上是一笔画问题。

2、即,何种曲线可以一笔划成(笔不离纸,而且每一条线只划一次,没有重复)。

3、 哥尼斯堡现名加里宁格勒,城中有一小岛,周围有七座桥架立在波列格尔河上。

4、欧拉想:在城中散步时,能否每座桥只走一次,走遍所有的七座桥。

5、 这个问题的答案是“不可能”。

6、因为从某一点出发到某一点划完,中间每经过一点总要有进入线和走出线,所以在交点上如果是偶数,可以一笔划成,如果是奇数线,总有一条线没有划到。

7、因此七桥问题始终没解。

8、 欧拉指出这一问题相当于把3个区,一个岛看成4个点,而把7座桥堪称7条线,就得到如图所示的情形。

9、 不重复的1次走完7座桥,就是能否一笔划成。

10、此图形有4个起点,因此。

11、这个图形无法一笔画成。

12、也就是说,哥尼斯堡7座桥不能不重复的一次走完。

本文到此讲解完毕了,希望对大家有帮助。