哥尼斯堡城中有一条河叫波雷格尔河，河中有两个岛屿， 共建有七座桥（见图7-1）。城中居民都喜欢来这里散步，并提 出这样一个问题：一个散步者能否经过每座桥一次且仅一次， 再回到原来的出发点。 B B 图7-1 图7-2 当时，很多人都探讨了这个问题，苦思不得其解。问题被 提到数学家欧拉那里，欧拉将此问题归结为如图7-2所示图形的 笔画问题，即能否从某一点开始，一笔不重复地画出这个图 形，最后回到原出发点。欧拉否定了这个可能性，原因是图中 每一个点相关联的都是奇数条线。哥尼斯堡城中有一条河叫波雷格尔河，河中有两个岛屿， 共建有七座桥（见图7-1 ）。城中居民都喜欢来这里散步，并提 出这样一个问题：一个散步者能否经过每座桥一次且仅一次， 再回到原来的出发点。 A B C D 当时，很多人都探讨了这个问题，苦思不得其解。问题被 提到数学家欧拉那里，欧拉将此问题归结为如图7-2所示图形的 一笔画问题，即能否从某一点开始，一笔不重复地画出这个图 形，最后回到原出发点。欧拉否定了这个可能性，原因是图中 每一个点相关联的都是奇数条线。 ● ● ● A ● B C D 图7-1 图7-2