欧拉如何解决哥尼斯堡七桥问题(二)

💡 原文中文,约2500字,阅读约需6分钟。
📝

内容提要

上一讲欧拉已经证明哥尼斯堡七桥问题不存在每座桥只走一次的走法。但是这里有一个特殊情况,即A、B、C、D每个地区恰巧都有奇数个桥连通。欧拉当然也想到了如果存在偶数桥,及任意数量的河和桥图是否存在每座桥只走一次的走法。偶数桥连接A地的情况分析 先考虑当A如果有偶数桥连接时候的情况,假设有2座桥a、b连接到A。如果从A地出发,在回到A,他的路径就是AaBbA,可以看到A出现了2次。如果步...

➡️

继续阅读