七桥问题

又称“哥尼斯堡七桥问题”。流经哥尼斯堡的普雷格尔河中有两个岛，河上七座桥使岛与两岸彼此相联。18世纪时当地居民热衷于一个问题：游人从四块陆地中任一块出发，能否找到一条路线通过每座桥一次最后返回原地。这种路线怎么也找不到。1736年瑞士数学家欧拉研究了这个问题，将陆地分别用四个点表示，桥用弧段表示，使上述问题成为对点和边组成的图形的研究，证明了七桥问题无解。他的研究奠定了图论的基础。