怎么不能重复的走完一遍

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 06:33:41

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

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

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