七桥问题

哥尼斯堡七座桥问题是200年前数学家欧拉所研究的问题之一,实际上是一笔画问题。即,何种曲线可以一笔划成(笔不离纸,而且每一条线只划一次,没有重复)。 

哥尼斯堡现名加里宁格勒,城中有一小岛,周围有七座桥架立在波列格尔河上。欧拉想:在城中散步时,能否每座桥只走一次,走遍所有的七座桥。 

这个问题的答案是“不可能”。因为从某一点出发到某一点划完,中间每经过一点总要有进入线和走出线,所以在交点上如果是偶数,可以一笔划成,如果是奇数线,总有一条线没有划到。因此七桥问题始终没解。 

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

不重复的1次走完7座桥,就是能否一笔划成。此图形有4个起点,因此。这个图形无法一笔画成。也就是说,哥尼斯堡7座桥不能不重复的一次走完。

七桥问题