これは数学史において特筆すべき問題である。1736年にレオンハルト・オイラーがこの問題を否定的に解決したことで、グラフ理論の基礎が築かれ、トポロジーの概念が先駆けられた。この問題は、ケーニヒスベルク市の7つの橋を、一度の往復で全て渡り、出発点と同じ陸地に戻ってくることができるかどうかを問うものであった。

(画像はイメージです)
これは数学史において特筆すべき問題である。1736年にレオンハルト・オイラーがこの問題を否定的に解決したことで、グラフ理論の基礎が築かれ、トポロジーの概念が先駆けられた。この問題は、ケーニヒスベルク市の7つの橋を、一度の往復で全て渡り、出発点と同じ陸地に戻ってくることができるかどうかを問うものであった。
プロイセンのケーニヒスベルク市(現在のロシア、カリーニングラード)はプレゲル川の両岸に位置し、7つの橋で本土と繋がった2つの大きな島を含んでいた。問題は、これらの橋をそれぞれ1回ずつ渡るような市内の経路を見つけることだった。オイラーの洞察は、陸地とそれらを結ぶ橋以外のすべての特徴を取り除くことで問題を抽象化することだった。彼は4つの陸地をそれぞれ点(頂点)として、各橋を頂点を結ぶ線(辺)として表した。結果として得られる数学的構造はグラフである。オイラーは、各辺をちょうど1回ずつ通る経路(オイラー経路)は、グラフが連結であり、奇数次数(次数とは頂点に接続されている辺の数)の頂点が0個または2個しかない場合にのみ可能であることに気づいた。ケーニヒスベルクのグラフには4つの頂点があり、すべて奇数次数(次数が5の頂点が1つ、次数が3の頂点が3つ)だった。したがって、オイラーはそのような経路は不可能であることを証明した。この解は、グラフ理論の第一定理であり、トポロジーにおける初期の成果の一つと考えられている。なぜなら、それは測定や特定の幾何学的形状に依存せず、グラフの連結性のみに依存するからである。
ボットによるトラフィック(現在1日あたり4万件以上)を排除するため、このコンテンツはコミュニティメンバー限定となっています。
> ログイン < または > 登録 < (100%無料)でこれにアクセスできます。他のすべての制限付きコンテンツとツールも同様です。
ケーニヒスベルクの七つの橋
(日付が不明または関連性がない場合、例えば「流体力学」などでは、その注目すべき出現時期の概算値が提示されます。)
フルサイズの画像とダウンロードは、登録会員のみが100%無料で利用できます。
> ログイン <