简介

18世纪，东普鲁士的首府哥尼斯堡是一座景色迷人的城市，普莱格尔河横贯城区，使这

座城市锦上添花，显得更加风光旖旋。这条河有两条支流，在城中心汇成大河，在河的

中央有一座美丽的小岛。河上有七座各具特色的桥把岛和河岸连接起来。

起源

每到傍晚，许多人都来此散步。人们漫步于这七座桥之间，久而久之，就形成了这样一

个问题：能不能既不重复又不遗漏地一次相继走遍这七座桥？这就是闻名遐迩的“哥尼

斯堡七桥问题。”每一个到此游玩或散心的人都想试一试，可是，对于这一看似简单的

问题，没有一个人能符合要求地从七座桥上走一遍。这个问题后来竟变得神乎其神，说

是有一支队伍，奉命要炸毁这七座桥，并且命令要他们按照七桥问题的要求去炸。

七桥问题也困扰着哥尼斯堡大学的学生们，在屡遭失败之后，他们给当时著名数学家欧

拉写了一封信，请他帮助解决这个问题。

历史

欧拉看完信后，对这个问题也产生了浓厚的兴趣。他想，既然岛和半岛是桥梁的连接地

点，两岸陆地也是桥梁的连接地点，那就不妨把这四处地方缩小成四个点，并且把这七

座桥表示成七条线。这样，原来的七桥问题就抽象概括成了如下的关系图：

这显然并没有改变问题的本质特征。于是，七桥问题也就变成了一个一笔画的问题，即

：能否笔不离纸，不重复地一笔画完整个图形。这竟然与孩子们的一笔画游戏联系起来

了。接着，欧拉就对“一笔画”问题进行了数学分析一笔画有起点和终点，起点和终点