七桥问题

七桥问题    qī qiáo wèn tí

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