ケーニヒスベルグの橋とは?

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|本・雑誌|商品|全文検索
Weblio 辞書 > コンピュータ > IT用語辞典 > ケーニヒスベルグの橋の意味・解説 

IT用語辞典バイナリ

IT用語辞典バイナリIT用語辞典バイナリ

ケーニヒスベルグの橋

読み方ケーニヒスベルグのはし
【英】Seven Bridges of Königsberg

ケーニヒスベルグの橋とは、プロシア首都ケーニヒスベルグ(現在はロシアカリーニングラード)を流れるプレーゲル河にかる7つののことである。この7つの全て一度だけ渡り、元の場所に戻れるか、という議論によって有名となった。

ケーニヒスベルグの橋の問題1736年に、数学者オイラーにより、地図を線と点で表現し、その図形一筆書きできるかの問題整理されて考えられた。その結果一筆書きできない、すなわちケーニヒスベルグの7つの求められた条件の下に渡る道順は無いとして、解決された。

ケーニヒスベルグの橋は、グラフ理論トポロジー起源であると言われている。


参照リンク
E53 -- Solutio problematis ad geometriam situs pertinentis - (英文
情報処理のほかの用語一覧
アルゴリズム:  関数  完全2分木  計算複雑度  ケーニヒスベルグの橋  基本交換法  降順  後方一致




ケーニヒスベルグの橋に関連した本

ケーニヒスベルグの橋に関係した商品


ケーニヒスベルグの橋のページへのリンク
ケーニヒスベルグの橋のお隣キーワード
モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「ケーニヒスベルグの橋」を見る
_ _   


ケーニヒスベルグの橋のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
IT用語辞典バイナリIT用語辞典バイナリ
Copyright © 2005-2012 Weblio 辞書 IT用語辞典バイナリさくいん。 この記事は、IT用語辞典バイナリケーニヒスベルグの橋の記事を利用しております。

©2012 Weblio RSS