18世纪初普鲁士的柯尼斯堡，普雷格尔河流经此镇，奈发夫岛位于河中，共有7座桥横跨河上，把全镇连接起来。当地居民热衷于一个难题：是否存在一条路线，可不重复地走遍七座桥。这就是歌尼斯堡七桥问题。

　　欧拉用点表示岛和陆地，两点之间的连线表示连接它们的桥，将河流、小岛和桥简化为一个图，把七桥问题化成判断连通图能否一笔画的问题。

　　大家还可以试试下面的图形，哪些是能够用一笔画出来的？

上一篇：巧妙的使用天平