七桥问题

古典数学著名问题之一。在哥尼斯堡（今俄罗斯加里宁格勒）的一个公园里，有七座桥将普雷格尔河中的两个岛以及岛与两岸连结起来（如图）。问是否可能从被河流隔开的小块陆地上的任一处出发，恰好通过每一座桥一次，再回到起点。1736年，瑞士数学家*欧拉研究并解决了这一问题，证明上述走法是不可能的。他就此而写的论文是近代*图论的发端。参见“欧拉环游”。