哥尼斯堡七桥问题

问题描述 现在你需要找出走遍7座桥的方法，但是，必须遵守以下条件： 1 走过的桥不能再走 2 可以多次经过同一块陆地 3 可以以任一陆地为起点 4 不需要回到起点 简化模型 数学家欧拉已经将这个问题作为一笔画问题解决，这就是图论的开山鼻祖。 思考过程 在反复的实验中，我们注意到了：要通过一个顶点，这个顶点必须具有2条边，即“入口边”和“出口边”。1个顶点关联着多条边，但是每通过顶点一次，这个顶点就

>>阅读原文<<