七桥问题与一笔画的通解

在哥尼斯堡的一个公园里,有七座桥将一条河上的两座岛和两岸相连接,如图1所示。很久之前有人提出了这么一个问题:如何一次性不重复不遗漏走完七座桥。可是,当时的人尝试了很多次,但都没有成功。他们还是太年轻也太幼稚,因为把七个桥每个都走一遍,有5040种走法,把每一种都试一遍不太现实。1735年,有几名大学生想搞一个大新闻。