七桥问题的几何图

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 03:30:26

七桥问题的几何图
七桥问题的几何图

七桥问题的几何图
18世纪著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图).问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧拉于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的.