Product Design, Manufacturing & Innovation Resources
家 » Seven Bridges of Königsberg

Seven Bridges of Königsberg

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

(图片仅供参考)

This is a historically notable problem in mathematics. Its negative resolution by Leonhard Euler in 1736 laid the foundations of graph theory and prefigured the idea of topology. The problem asked if the seven bridges of the city of Königsberg could all be traversed in a single trip without doubling back, with the trip ending on the same landmass it began.

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

UNESCO Nomenclature: 1203
– Geometry

类型

抽象系统

中断

Foundational

用法

广泛使用

前体

  • 几何学的基本概念 欧几里得
  • 早期组合问题和趣味数学

应用程序

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

专利:

NA

潜在创新理念

  • gps navigation systems that calculate optimal routes for delivery services
  • software for designing efficient and non-redundant printed circuit boards (pcbs)
  • bioinformatics tools for assembling dna fragments into a complete genome
  • logistics software for planning snowplow or garbage collection routes
  • social media algorithms for identifying influential nodes in a network
  • ai-powered city planning tools for optimizing traffic flow and pedestrian pathways
  • algorithms for analyzing and securing critical infrastructure networks like power grids
  • tourist apps that suggest optimal walking tours covering all points of interest
相关术语:柯尼斯堡、欧拉、图论、欧拉路径、顶点、边、拓扑学、网络分析。

历史背景

Seven Bridges of Königsberg

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

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

第十年 周年纪念日

只有注册会员才能免费获取完整尺寸的图片和下载内容。

> 登录 <