コトバンクはYahoo!辞書と技術提携しています。

ケーニヒスベルクの橋 ケーニヒスベルクノハシ

1件 の用語解説(ケーニヒスベルクの橋の意味・用語解説を検索)

デジタル大辞泉の解説

ケーニヒスベルク‐の‐はし【ケーニヒスベルクの橋】

グラフ理論の端緒となった一筆書きの問題。ケーニヒスベルク(現カリーニングラード)に架かる七つの橋を1回ずつ渡って出発点に戻る道筋があるかどうかを問うもの。1736年、レオンハルト=オイラーは道筋を頂点と辺からなる単純なグラフに置き換えたとき、すべての頂点からつながる辺の数が偶数の場合、または奇数である頂点が二つで、残りのすべての頂点は偶数の場合に限り、一筆書きが可能であることを証明した。これにより、ケーニヒスベルクの橋を一筆書きで巡ることはできないことを示した。ケーニヒスベルクの問題。

出典|小学館
デジタル大辞泉について | 情報 凡例

世界大百科事典内のケーニヒスベルクの橋の言及

【位相幾何学】より

…トポロジーともいう。図形を構成する点の連続的位置関係のみに着目する幾何学。
[同相と同位]
 点相互の連続的位置関係を変えることなく,互いに変形して重ね合わすことができる二つの図形は同じ図形とみなされ,互いに同相であるという。図形がゴムで作られていると考えよう。図形は伸び縮みの変形ができるが,この図形を切り裂いたり重ね合わせたりせずに,伸び縮みだけで変形した図形は元の図形に同相である。さらに,図形の一部分を切り離して,伸縮変形をした後に,再び切り離した部分をもとどおりにはり合わせても,図形上の点相互の連続的位置関係が保たれるので,同相な図形が得られる。…

※「ケーニヒスベルクの橋」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
世界大百科事典 第2版について | 情報

今日のキーワード

百条委員会

地方自治体が議決により設置する特別委員会の一つ。名称は「地方自治法第100条」に基づく。百条委員会は、地方公共団体の事務に関する調査を行い、関係者への聞き取りや記録の提出を請求、拒否した者には罰則が科...

続きを読む

コトバンク for iPhone

ケーニヒスベルクの橋の関連情報