七桥问题

出处：按学科分类—语言、文字 上海辞书出版社《辞海：1999年缩印本(音序)3》第1651页（169字）

古典数学着名问题之一。

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

他就此而写的论文是近代*图论的发端。

参见“欧拉环游”。