Product Design, Manufacturing & Innovation Resources
» 柯尼斯堡七桥

柯尼斯堡七桥

1736
  • Leonhard Euler
Königsberg bridge problem map illustrating Euler's graph theory foundation.

(图片仅供参考)

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

普鲁士的柯尼斯堡(今俄罗斯加里宁格勒)城坐落在普雷格尔河两岸,城内有两个大岛,通过七座桥梁与大陆相连。问题在于找到一条穿过这座城市的路径,这条路径必须恰好经过每座桥梁一次。欧拉的妙招在于将问题抽象化,只保留陆地和连接它们的桥梁。他将四个陆地分别表示为一个点(顶点),将每座桥梁表示为连接这些顶点的一条线(边)。由此得到的数学结构就是一个图。欧拉意识到,只有当图是连通的,且只有零个或两个顶点的度数为奇数时(度数是指与一个顶点相连的边的数量),才能找到一条恰好经过每条边一次的路径(欧拉路径)。柯尼斯堡图有四个顶点,它们的度数均为奇数(一个顶点的度数为5,三个顶点的度数为3)。因此,欧拉证明了这样的路径是不可能的。这一解被认为是图论第一定理,也是拓扑学最早的成果之一,因为它不依赖于测量或特定的几何形状,而仅仅取决于图的连通性。

UNESCO Nomenclature: 1203
- 几何学

类型

抽象系统

中断

基础

用法

广泛使用

前体

  • Basic concepts of geometry from Euclid
  • 早期组合问题和趣味数学

应用程序

  • 网络路由(例如,互联网流量、物流)
  • 电路设计
  • 基因组测序
  • 运筹学
  • 社交网络分析

专利:

NA

潜在创新理念

由于机器人流量被拦截(目前每天超过 4 万),此内容仅限社区成员查看。
> 登录 > 或者 > 注册 < (100% 免费)即可访问此内容,以及所有其他受限内容和工具。

相关术语:柯尼斯堡、欧拉、图论、欧拉路径、顶点、边、拓扑学、网络分析。

历史背景

柯尼斯堡七桥

-550
1635
1650
1736
1750
1763-12-23
1780
-500
150
1640
1650
1747
1758
1777
1799

(如果日期未知或不相关,例如“流体力学”,则提供其显著出现的近似估计)

相关发明、创新和技术原理

只有注册会员才能免费获得 100% 的全尺寸图片和下载。.

> 登录 <