哥尼斯堡七桥问题

评论

欧拉的解决方案非常简单,只要你用正确的方式看待问题。诀窍是删除所有不必要的信息。在不同的陆地上走哪条路并不重要。这与土地的形状无关,与河流的形状无关,与桥梁的形状无关。所以你也可以用一个点来代表每块土地,用一条线来代表一座桥。你根本不需要在地理上精确: 只要你不干扰点的连通性,你可以以任何方式扭曲你的图像而不改变问题。

一旦你以这种方式表达一个问题,它的属性就很容易看出。玩了一段时间后,你可能会注意到,当你通过一条线到达一个点(通过一座桥到达一块土地或一个岛屿)时,那么除非这是你结束游戏的最后一个点,否则你需要再次离开这片土地,按照游戏规则选择另一条路线(即另一座桥)离开。也就是说,任何不是你行走的起点和终点的点都需要有偶数条线路与其相连(即必须有偶数条桥梁连接到陆地或岛屿) :对于您进入的每条线(即您走过的每条线),您必须有另一条线离开(即不同的桥)。

柯尼斯堡七桥问题

对于与每条线恰好交叉一次的移动,最多可以有奇数条线,最多两个点。事实上,要么有两个奇怪点,要么根本没有。在前一种情况下,两者对应于行走的起点和终点,而在后一种情况下,起点和终点相同。然而,在柯尼斯堡问题中,所有点都有奇数条线,因此不可能穿过所有桥梁。

欧拉的结果标志着图论的开始,图论研究由线连接的点组成的网络。他还能够证明,如果一个图满足上述条件,即奇数线上的点数为0或2,那么总有一条路径可以一次性走完所有线而无需重复。

柯尼斯堡七桥问题

这一结果也标志着拓扑学的开始,拓扑学只研究形状的连通性,而不考虑距离和角度。伦敦地铁地图是拓扑学取得胜利的一个很好的例子。通过扭曲距离和角度,它将原本难以理解的混乱变成了每个游客都可以轻松阅读的地图。

用户评论

巷陌繁花丶

柯尼斯堡七桥问题,这可是个数学史上的经典难题啊!我一直很好奇,这七座桥到底隐藏着怎样的秘密。

    有9位网友表示赞同!

全网暗恋者

柯尼斯堡七桥问题,小时候就听说过,现在终于有机会深入了解了,感觉好神奇。

    有15位网友表示赞同!

拽年很骚

柯尼斯堡七桥问题,原来这就是图论的基础啊,学到了新知识!

    有5位网友表示赞同!

闷骚闷出味道了

柯尼斯堡七桥问题,每次看到这个题目都感觉好难,数学真是博大精深。

    有18位网友表示赞同!

浅巷°

柯尼斯堡七桥问题,没想到这问题竟然是拓扑学的开端,太有意思了。

    有8位网友表示赞同!

稳妥

柯尼斯堡七桥问题,我总觉得这七座桥背后有个故事,想知道是哪个城市的。

    有7位网友表示赞同!

陌上花

柯尼斯堡七桥问题,这个问题让我对数学产生了浓厚的兴趣,一定要好好研究研究。

    有19位网友表示赞同!

罪歌

柯尼斯堡七桥问题,这问题解决后,城市交通规划也要好好借鉴一下。

    有12位网友表示赞同!

心贝

柯尼斯堡七桥问题,七座桥,七个点,这拓扑图看着就头疼,真想亲自走一遍。

    有16位网友表示赞同!

大王派我来巡山!

柯尼斯堡七桥问题,没想到一个简单的问题能引发这么多数学理论,太厉害了。

    有5位网友表示赞同!

半世晨晓。

柯尼斯堡七桥问题,小时候觉得数学很难,现在才知道,其实很多难题都隐藏在生活里。

    有12位网友表示赞同!

折木

柯尼斯堡七桥问题,这个问题让我对数学家们的智慧感到敬畏,太有挑战性了。

    有15位网友表示赞同!

执拗旧人

柯尼斯堡七桥问题,七桥问题解决后,我也想尝试解决一些类似的数学问题。

    有18位网友表示赞同!

∞◆暯小萱◆

柯尼斯堡七桥问题,数学真的是一门神奇的学科,从七桥问题中就能看出。

    有20位网友表示赞同!

眼角有泪°

柯尼斯堡七桥问题,七桥问题让我对城市规划和建筑设计有了新的认识。

    有19位网友表示赞同!

无所谓

柯尼斯堡七桥问题,这个问题让我对数学有了更深的理解,数学真的是无处不在。

    有18位网友表示赞同!

殃樾晨

柯尼斯堡七桥问题,七桥问题解决后,我明白了,有时候生活就是一道道数学题。

    有12位网友表示赞同!

艺菲

柯尼斯堡七桥问题,这问题太有趣了,希望以后有机会能亲自去柯尼斯堡看看这七座桥。

    有7位网友表示赞同!

孤街浪途

柯尼斯堡七桥问题,七桥问题让我对拓扑学有了新的认识,感觉数学的魅力无限。

    有19位网友表示赞同!

余笙南吟

柯尼斯堡七桥问题,数学问题解决后,我也想挑战一下自己的智力,看看自己能不能解决。

    有9位网友表示赞同!

标签: