八 哥尼斯堡七桥问题和欧拉图——刘老师的第三次讲座

“上次我们已经讨论了一种游迷宫的方法，但是许多同学都发现这办法不太好，因为走的重复路太多。我准备给大家再介绍一种方法，用这种方法游迷宫，其中的每条边刚好来回走两次。为了介绍这个方法，我们需要有欧拉图的知识。现在我先给你们讲个故事。”