⑨8.1.1歌尼斯堡七桥问题 欧拉研究了哥尼斯堡七桥问题 1736年,欧拉论证了该问题无解。 从一点出发不重复地走遍7座桥,最后又回到原来出发点 是不可能的。 欧拉对问题进行了抽象 描述:用4个字母A、B、 C、D代表4个城区,并用 7条边表示7座桥。 计算机导论(2014)计算机导论(2014) 8.1.1 歌尼斯堡七桥问题 欧拉研究了哥尼斯堡七桥问题 1736年，欧拉论证了该问题无解。 从一点出发不重复地走遍7座桥，最后又回到原来出发点 是不可能的。 欧拉对问题进行了抽象 描述：用4个字母A、B、 C、D代表4个城区，并用 7条边表示7座桥