欧拉的解决方案非常简单,只要你用正确的方式看待问题。诀窍是删除所有不必要的信息。在不同的陆地上走哪条路并不重要。这与土地的形状无关,与河流的形状无关,与桥梁的形状无关。所以你也可以用一个点来代表每块土地,用一条线来代表一座桥。你根本不需要在地理上精确: 只要你不干扰点的连通性,你可以以任何方式扭曲你的图像而不改变问题。
一旦你以这种方式表达一个问题,它的属性就很容易看出。玩了一段时间后,你可能会注意到,当你通过一条线到达一个点(通过一座桥到达一块土地或一个岛屿)时,那么除非这是你结束游戏的最后一个点,否则你需要再次离开这片土地,按照游戏规则选择另一条路线(即另一座桥)离开。也就是说,任何不是你行走的起点和终点的点都需要有偶数条线路与其相连(即必须有偶数条桥梁连接到陆地或岛屿) :对于您进入的每条线(即您走过的每条线),您必须有另一条线离开(即不同的桥)。
对于与每条线恰好交叉一次的移动,最多可以有奇数条线,最多两个点。事实上,要么有两个奇怪点,要么根本没有。在前一种情况下,两者对应于行走的起点和终点,而在后一种情况下,起点和终点相同。然而,在柯尼斯堡问题中,所有点都有奇数条线,因此不可能穿过所有桥梁。
欧拉的结果标志着图论的开始,图论研究由线连接的点组成的网络。他还能够证明,如果一个图满足上述条件,即奇数线上的点数为0或2,那么总有一条路径可以一次性走完所有线而无需重复。
这一结果也标志着拓扑学的开始,拓扑学只研究形状的连通性,而不考虑距离和角度。伦敦地铁地图是拓扑学取得胜利的一个很好的例子。通过扭曲距离和角度,它将原本难以理解的混乱变成了每个游客都可以轻松阅读的地图。
标签:
用户评论
柯尼斯堡七桥问题,这可是个数学史上的经典难题啊!我一直很好奇,这七座桥到底隐藏着怎样的秘密。
有9位网友表示赞同!
柯尼斯堡七桥问题,小时候就听说过,现在终于有机会深入了解了,感觉好神奇。
有15位网友表示赞同!
柯尼斯堡七桥问题,原来这就是图论的基础啊,学到了新知识!
有5位网友表示赞同!
柯尼斯堡七桥问题,每次看到这个题目都感觉好难,数学真是博大精深。
有18位网友表示赞同!
柯尼斯堡七桥问题,没想到这问题竟然是拓扑学的开端,太有意思了。
有8位网友表示赞同!
柯尼斯堡七桥问题,我总觉得这七座桥背后有个故事,想知道是哪个城市的。
有7位网友表示赞同!
柯尼斯堡七桥问题,这个问题让我对数学产生了浓厚的兴趣,一定要好好研究研究。
有19位网友表示赞同!
柯尼斯堡七桥问题,这问题解决后,城市交通规划也要好好借鉴一下。
有12位网友表示赞同!
柯尼斯堡七桥问题,七座桥,七个点,这拓扑图看着就头疼,真想亲自走一遍。
有16位网友表示赞同!
柯尼斯堡七桥问题,没想到一个简单的问题能引发这么多数学理论,太厉害了。
有5位网友表示赞同!
柯尼斯堡七桥问题,小时候觉得数学很难,现在才知道,其实很多难题都隐藏在生活里。
有12位网友表示赞同!
柯尼斯堡七桥问题,这个问题让我对数学家们的智慧感到敬畏,太有挑战性了。
有15位网友表示赞同!
柯尼斯堡七桥问题,七桥问题解决后,我也想尝试解决一些类似的数学问题。
有18位网友表示赞同!
柯尼斯堡七桥问题,数学真的是一门神奇的学科,从七桥问题中就能看出。
有20位网友表示赞同!
柯尼斯堡七桥问题,七桥问题让我对城市规划和建筑设计有了新的认识。
有19位网友表示赞同!
柯尼斯堡七桥问题,这个问题让我对数学有了更深的理解,数学真的是无处不在。
有18位网友表示赞同!
柯尼斯堡七桥问题,七桥问题解决后,我明白了,有时候生活就是一道道数学题。
有12位网友表示赞同!
柯尼斯堡七桥问题,这问题太有趣了,希望以后有机会能亲自去柯尼斯堡看看这七座桥。
有7位网友表示赞同!
柯尼斯堡七桥问题,七桥问题让我对拓扑学有了新的认识,感觉数学的魅力无限。
有19位网友表示赞同!
柯尼斯堡七桥问题,数学问题解决后,我也想挑战一下自己的智力,看看自己能不能解决。
有9位网友表示赞同!