柯尼斯堡的7座桥
200多年前,在柯尼斯堡的波列格尔河上,架着7座桥,如图35所示。
1736年的一天,数学家欧拉(他那时只有29岁)在河边散步,突然对下面的题目产生了浓厚的兴趣:能不能做到走过这7座桥,每座桥只通过一次?
不难看出,这个题目,跟前面讲的关于《一笔画出来》的题目是一样的。
如图35中的虚线所示,我们先把可能的路径画出来,结果得到的图形跟图33中的(e)相同,它有4个奇结点。根据前面的分析,我们知道,这个图形是不可能用一笔画出来的,也就是说,通过这7座桥梁的时候,如果每座桥只能通过一次,是不可能实现的。当时,欧拉在发现这一问题后,还把它证明了出来。

图35