七桥问题

十八世纪，欧洲有一条流经古城康尼斯堡的长河，河中有两个小岛，河岸与岛屿之间有七座桥相连(图1)。人们在长期的生活实践中，产生这样的问题：“能不能一次走遍所有的七座桥，且每座桥只能通过一次，而最后又回到原来的出发点?”这就是历史上著名的七桥问题。很多人曾研究过这个问题，但都没有给予解决。