ケーニヒスベルクの橋（ケーニヒスベルクのはし）とは？意味・読み方・使い方

ブックマークへ登録

意味
例文
慣用句
画像

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

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

「ケーニヒスベルク【Königsberg】」の全ての意味を見る

出典：デジタル大辞泉（小学館）

ケーニヒスベルクの橋のカテゴリ情報

出典：デジタル大辞泉（小学館）

［数学］の言葉

［数学の言葉］の言葉

ケーニヒスベルクの橋の前後の言葉

新着ワード

goo辞書とは

goo辞書は無料で使える辞書・辞典の検索サービスです。1999年にポータルサイト初の辞書サービスとして提供を開始しました。出版社による信頼性の高い語学辞典（国語辞書、英和辞書、和英辞書、類語辞書、四字熟語、漢字など）と多種多様な専門用語集を配信しています。すべての辞書をまとめて検索する「横断検索」と特定の辞書を検索する「個別検索」が可能です。国語辞書ではニュース記事や青空文庫での言葉の使用例が確認でき、使い方が分からない時に便利です。