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