引 1736年瑞士科学家欧拉发表 了关于图论方面的第一篇科学论 文,解决了著名的哥尼斯堡七座 桥问题。德国的哥尼斯堡城有· 条普雷格尔河,河中有两个岛屿, 河的两岸和鸟屿之间有七座桥相 互连接,如图8.1a所示。5 引 言 1736年瑞士科学家欧拉发表 了关于图论方面的第一篇科学论 文，解决了著名的哥尼斯堡七座 桥问题。德国的哥尼斯堡城有一 条普雷格尔河，河中有两个岛屿， 河的两岸和岛屿之间有七座桥相 互连接，如图8.1a所示