这是数学史上一个著名的问题。1736 年,莱昂哈德-欧拉(Leonhard Euler)解决了这个问题,奠定了图论的基础,并预示了拓扑学的思想。这个问题问的是,哥尼斯堡市的七座桥是否可以在一次旅行中全部走完,而不需要折返两次,并且旅行的终点还是起点的同一陆地。

(图片仅供参考)
这是数学史上一个著名的问题。1736 年,莱昂哈德-欧拉(Leonhard Euler)解决了这个问题,奠定了图论的基础,并预示了拓扑学的思想。这个问题问的是,哥尼斯堡市的七座桥是否可以在一次旅行中全部走完,而不需要折返两次,并且旅行的终点还是起点的同一陆地。
普鲁士的柯尼斯堡(今俄罗斯加里宁格勒)城坐落在普雷格尔河两岸,城内有两个大岛,通过七座桥梁与大陆相连。问题在于找到一条穿过这座城市的路径,这条路径必须恰好经过每座桥梁一次。欧拉的妙招在于将问题抽象化,只保留陆地和连接它们的桥梁。他将四个陆地分别表示为一个点(顶点),将每座桥梁表示为连接这些顶点的一条线(边)。由此得到的数学结构就是一个图。欧拉意识到,只有当图是连通的,且只有零个或两个顶点的度数为奇数时(度数是指与一个顶点相连的边的数量),才能找到一条恰好经过每条边一次的路径(欧拉路径)。柯尼斯堡图有四个顶点,它们的度数均为奇数(一个顶点的度数为5,三个顶点的度数为3)。因此,欧拉证明了这样的路径是不可能的。这一解被认为是图论第一定理,也是拓扑学最早的成果之一,因为它不依赖于测量或特定的几何形状,而仅仅取决于图的连通性。
柯尼斯堡七桥
(如果日期未知或不相关,例如“流体力学”,则提供其显著出现的近似估计)
只有注册会员才能免费获得 100% 的全尺寸图片和下载。.
> 登录 <