怎么不能重复的走完一遍

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/28 05:53:37
怎么不能重复的走完一遍怎么不能重复的走完一遍怎么不能重复的走完一遍哥尼斯堡七座桥问题是200年前数学家欧拉所研究的问题之一,实际上是一笔画问题.即,何种曲线可以一笔划成(笔不离纸,而且每一条线只划一次

怎么不能重复的走完一遍
怎么不能重复的走完一遍

怎么不能重复的走完一遍
哥尼斯堡七座桥问题是200年前数学家欧拉所研究的问题之一,实际上是一笔画问题.即,何种曲线可以一笔划成(笔不离纸,而且每一条线只划一次,没有重复). 
哥尼斯堡现名加里宁格勒,城中有一小岛,周围有七座桥架立在波列格尔河上.欧拉想:在城中散步时,能否每座桥只走一次,走遍所有的七座桥. 
这个问题的答案是“不可能”.因为从某一点出发到某一点划完,中间每经过一点总要有进入线和走出线,所以在交点上如果是偶数,可以一笔划成,如果是奇数线,总有一条线没有划到.因此七桥问题始终没解. 
欧拉指出这一问题相当于把3个区,一个岛看成4个点,而把7座桥堪称7条线,就得到如图所示的情形.
不重复的1次走完7座桥,就是能否一笔划成.此图形有4个起点,因此.这个图形无法一笔画成.也就是说,哥尼斯堡7座桥不能不重复的一次走完.

什么样的问题,我想试试。