七桥问题

1. 1. 著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点?欧勒于1736年研究并解决了此问题，他把问题归结为如下右图的“一笔画”问题，证明上述走法是不可能的。

七桥问题是18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将河中两个岛及岛与河岸连接起来，问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点。 欧拉于1736年研究并解决了此问题，并因此开创了数学的一个新的分支——图论与几何拓扑。