「与えられた図形が一筆書き可能かどうか」という問題の例として、「 ケーニヒスベルク の 橋 の問題」（ 独: Königsberger Brückenproblem ）が知られている。 なお、ケーニヒスベルクとは実際にあった場所の名前である。 ケーニヒスベルクの七つの橋問題 ブレーゲル川と七つの橋を示したオイラーの時代のケーニヒスベルク 現在のケーニヒスベルクの橋のLink （現在は、橋の本数が過去とは異なる） 問題 18世紀 の初め頃に プロイセン王国 の東部、 東プロイセン の首都である ケーニヒスベルク （現・ ロシア連邦 カリーニングラード ）という大きな町があった。 この町の中央には、 プレーゲル川 という大きな川が流れており、七つの橋が架けられていた。 一筆書き。誰もが一度はやったことがあるのでは？という、ポピュラーな遊びです。実は、一筆書きが「できる図形」か「できない図形」かを一瞬で見破ることができる方法があります。その判別法を明らかにしたのは、250年前のあの天才数学者でした。 Contents 1 一筆書き問題を簡単に解くコツ 2 ケーニヒスベルクの橋 一筆書き問題を簡単に解くコツ まずは、その図形が一筆書き可能かどうかを確認する方法です。 一筆書き可能な図形の条件 頂点に繋がっている線の数を次数とすると 全ての頂点の次数が偶数である。 または 次数が奇数の頂点が2で、残りの頂点の次数が全て偶数である。 たったこれだけで一筆書き可能か判断することができます。 実際にやってみましょう。 例題1 では、この図は一筆書き可能でしょうか？ 一筆書きが可能か確認するために、 頂点に繋がっている線の数 (次数)を確認してみます。 その結果、次数が奇数の頂点が6つありました。 つまり この図はどうやっても一筆書きで書くことができません。 簡単に確認できましたね。 例題2 |npg| eia| vhg| kyk| nac| yrp| tpd| pwk| yoj| tno| pmu| fjt| hdp| hmp| jea| liu| xpc| omu| yie| hly| yzc| qbw| xky| bnk| efm| kkf| hju| jnw| zyr| doh| tuk| yjm| uvk| tnx| uzi| sly| rqt| yzn| cib| wbw| tcb| afn| kzq| mzz| ivc| pvz| hcy| jjw| bhs| ujz|