首页 > 留学知识库

问题: Bombers Do What Euler Could Not

Continuing the architectural theme, Isabel at God Plays Dice has a post on the ultimate fate of the real world Königsberg bridge problem. Königsberg had seven bridges, and in 1736 Euler proved it was impossible to find a path that allowed you to cross each bridge exactly once.

In World War II, several of the bridges were bombed, and later some were replaced. In present-day Königsberg, now Kaliningrad, there are now only five bridges, and you can now find a path that allows you to cross each bridge exactly once.

解答:

标题:炸弹破解了欧拉无法解决的问题

继续谈论建筑方面的话题,伊斯贝尔在上帝掷骰子网站发了一个关于现实世界中哥尼斯堡桥梁问题最终结局的帖子。 哥尼斯堡曾有七座桥梁,1736年,欧拉证明了要走过哥尼斯堡的七座桥且每桥只通过一次是不可能的。

二次世界大战中,哥尼斯堡的树座桥梁被炸,随后一些桥梁被替换。 如今,哥尼斯堡(现称加里宁格勒)只有五座桥梁,你可以找到走过这五座桥且每桥只通过一次的路线了。

小资料:
哥尼斯堡①是位于普累格河上的一座城市, 它包含两个岛屿及连接它们的七座桥.该河流经城区的这两个岛.岛与河岸之间架有六座桥, 另一座桥则连接着两个岛.星期天散步已成为当地居民的一种习惯, 但试图走过这样的七座桥, 而且每桥只走过一次却从来没有成功过.但直至引起瑞士数学家欧拉 (Leonhard Euler, 1707—1783) 注意之前, 没有人能够解决这个问题.

  那时, 欧拉正在圣彼得堡为俄国女皇凯瑟琳服务.在解决该问题的过程中, 欧拉创立了一个数学分支, 即后来人们所熟知的拓扑学.他在解哥尼斯堡七桥问题时, 采用了今天人们称之为网络的拓扑学知识.运用网络, 欧拉证明了要走过哥尼斯堡的七座桥且每桥只通过一次是不可能的.

  这一问题及欧拉的解答, 开创了拓扑学研究的先河.拓扑学是一个相对较新的领域.19 世纪, 数学家们才开始对它以及其他的非欧几何开展研究.论述拓扑学的第一篇论文, 写于1847 年.

  ① 原注: 在18 世纪哥尼斯堡是一座德国的城市, 今天它属于俄罗斯.