在18世纪,我们现在对Kaliningrad的了解被称为Knigsberg,它是普鲁士的一部分。像许多其他大城市一样,康尼斯堡被称为Pregel的河流分开。整个城市由两个岛屿和土地组成,七个桥梁将两个岛屿连接到陆地。当时一个著名的问题是找到穿过城市每座桥的路线,但它只能行走一次,而不是重复。许多人声称他们发现了一种行走方式,但是当被要求重新出现时,没人能做到。 1736年,数学家莱昂哈德·欧拉(Leonhard Euler)解释了:的原因,他证明了这种步行不存在。
只要您以正确的方式查看此问题,Euler的解决方案就非常简单——。诀窍是删除所有不必要的信息。在不同的土地上哪种方式都没关系。这与土地的形状,河流的形状和桥的形状无关。因此,您还可以使用点来表示每块土地和一条线代表桥梁。您根本不需要地理准确性。只要您不干扰这些要点的连接性,就可以以任何方式扭曲图像而不会改变问题。
一旦以这种方式指出问题,它的特征就很容易看到。玩了一段时间后,您可能会注意到:将线路传递到一点点时(通过桥进入土地或岛屿),除非您步行的最后一点要结束游戏,否则您需要再次离开土地并遵循游戏规则以选择另一个路线(即另一桥)离开。也就是说,任何不是步行的起点和终点的任何点都需要与其连接的偶数线(即,必须有一定数量的桥梁连接到陆地或岛屿)。对于您输入的每条线(即,您行走的每条桥),您必须有另一行离开(即另一座桥)。
对于一次完全通过每条线的步行路程,最多有两个可以具有奇数线的点。实际上,要么有两个奇数,要么根本没有。在前一种情况下,这两者都对应于步行的起点和终点,而在后一种情况下,起点和终点是相同的。但是,在康尼斯堡问题中,所有点都有奇怪的线条,因此不可能穿过所有桥梁。
Euler的结果标志着图理论的开头,该理论研究了由线条连接的点组成的网络。他还可以证明,如果图形符合上述条件,即奇数线的点数为0或2,那么总是有一条路径可以一口气地走不重复它们。
该结果也标志着拓扑的开始,拓扑仅研究形状的连通性,无论距离和角度如何。伦敦地下地图是拓扑胜利的一个很好的例子。通过扭曲距离和角度,它将原本难以理解的混乱变成了每个访客都可以毫不费力地阅读的地图。
标签:
用户评论
康尼斯堡的七座桥梁,真是让人叹为观止,不过这问题也真是棘手啊,不知道设计师当时是怎么想的。
有7位网友表示赞同!
七座桥梁的设计确实独特,但问题频出,希望相关部门能尽快解决。
有20位网友表示赞同!
康尼斯堡的七座桥梁,每次路过都让人驻足,但问题不断,真心希望得到妥善处理。
有13位网友表示赞同!
康尼斯堡的七座桥梁,是城市的标志,但问题重重,让人担忧。
有17位网友表示赞同!
康尼斯堡的七座桥梁,每次骑车经过都小心翼翼,生怕出事,希望相关部门能重视。
有6位网友表示赞同!
康尼斯堡的七座桥梁,美则美矣,但安全问题不容忽视。
有7位网友表示赞同!
康尼斯堡的七座桥梁,问题不断,真是让人头疼,希望有关部门能尽快解决。
有5位网友表示赞同!
康尼斯堡的七座桥梁,每次经过都心惊胆战,不知道还能撑多久。
有12位网友表示赞同!
康尼斯堡的七座桥梁,是城市的一道风景线,但问题严重,希望得到关注。
有19位网友表示赞同!
康尼斯堡的七座桥梁,设计独特,但问题频发,让人不禁怀疑其安全性。
有19位网友表示赞同!
康尼斯堡的七座桥梁,每次经过都提心吊胆,希望相关部门能加强维护。
有8位网友表示赞同!
康尼斯堡的七座桥梁,问题重重,希望有关部门能加大投入,改善状况。
有15位网友表示赞同!
康尼斯堡的七座桥梁,是城市的骄傲,但问题不断,让人担忧。
有20位网友表示赞同!
康尼斯堡的七座桥梁,设计独特,但问题严重,希望有关部门能尽快解决。
有17位网友表示赞同!
康尼斯堡的七座桥梁,每次经过都小心翼翼,生怕出事,真心希望得到改善。
有8位网友表示赞同!
康尼斯堡的七座桥梁,问题频出,希望有关部门能拿出实际行动,保障市民安全。
有16位网友表示赞同!
康尼斯堡的七座桥梁,是城市的象征,但问题严重,让人不禁担忧。
有20位网友表示赞同!
康尼斯堡的七座桥梁,每次经过都心有余悸,希望有关部门能重视这个问题。
有14位网友表示赞同!
康尼斯堡的七座桥梁,美则美矣,但问题不断,真心希望得到关注和改善。
有18位网友表示赞同!