ケーニヒスベルクの橋
ケーニヒスベルグの橋とは、
プロシア
の
ケーニヒスベルグ
(現在はロシア領
カリーニングラード
)を流れるプレーゲル河に架かる7つの橋のことである。
この7つの橋を全て一度だけ渡り、元の場所に戻れるか、という議論によって有名となった。
ケーニヒスベルグの橋の問題は
1736年
に、数学者
オイラー
により、地図を線と点で表現し、その図形を一筆書きできるかの問題と
整理
されて
考えられた
。
その結果、一筆書きできない、すなわちケーニヒスベルグの7つの橋を求められた条件の下に渡る道順は無いとして、解決された。
ケーニヒスベルグの橋は、
グラフ理論
と
トポロジー
の起源である
と言われている
。
Seven Bridges of Königsberg
一筆書き
math-history-rm
-
/math-history-rm/1736 ケーニヒスベルクの橋問題
is-hoku
-
/is-hoku/ケーニヒスベルクの七つの橋