哥尼斯堡七桥问题genisibao qiqiao wenti

一个著名的游戏问题.哥尼斯堡(konigsberg)城位于普雷格尔(Pregel)河两岸，河中有二个小岛，共有七座桥联接小岛及两岸（如图）

城中居民每逢假日喜欢漫游全城，有人提出：能否设计一条环游路线（方案），从某地出发经过每座桥一次且仅一次后再返回原地？这就是著名的“哥尼斯堡七桥问题”.
当时，许多人尝试都没有成功，问题提到欧拉那里.欧拉想到，用列表法绘出所有可能的走法，因组合数目太大及无关枝节问题的干扰，所以既乏味又困难.于是他将问题抽象为：用点表示河的两岸及小岛，用点间的联线表示桥，而得到下图

此图，只表达与位置有关的关系，舍弃长短大小、也不涉及量的计算.这样原问题就化为：是否存在从某点出发经过每条边一次且仅一次又回到原点的回路（圈）?
1736年，欧拉发表了“哥尼斯堡的七座桥”的论文.论文中给出了使问题有解的图所应满足的充分且必要条件；并断言，哥尼斯堡七桥问题无解.
这篇论文，奠定了图论的基础，并开辟了数学的一个新分支——图论.