摘要

欧拉定理告诉我们，哥尼斯堡七桥问题无解，4个节点的度数都是奇数，自然也就做不到一笔画，即不能返回原地，甚至也不可能从一个节点出发经每条边恰好一次，到另一个节点结束。在其他情形下，如果按照欧拉定理判断结果为“能”，具体怎么做呢？这就是我们要讨论的算法问题了。

作者

李晓明，北京大学计算机系原系主任