文章目录
七桥问题
- 七桥问题
- 欧拉回路
- Java编程实现
在18世纪，东普鲁士哥尼斯堡有一条大河，河中有两个小岛。全城被大河分割成四块陆地，河上架有七座桥，把四块陆地联系起来(如图)。当时许多市民都在思索一个问题:一个散步者能否从某一陆地出发，不重复地经过每座桥一次，最后回到原来的出发地。
七桥问题： 
这就是历史上有名的哥尼斯堡七桥问题。
欧拉回路这个问题似乎不难解决，所以吸引了许多人来尝试，但是日复一日谁也没有得出肯定的答案。于
