2022.07.07
# オイラー

オイラーが解決した難問に学ぶ「一筆書きできる」図形の法則とは?

7月7日に楽しむ「7つの橋」の話

7つの橋

今日、7月7日は七夕です。

七夕といえば、天の川を思い浮かべますね。年に一度、彦星と織姫が天の川を渡って会う話がありますが、今回は、夜空に流れている天の川ではなく、ケーニヒスベルクに流れているプレーゲル川を渡る話を考えてみましょう。

ケーニヒスベルクは中世後期から東プロイセンの中心都市でしたが、1945年以降は旧ソ連およびロシア連邦のカリーニングラードとなり、現在にいたっています。哲学者・カントが住んでいた町としても有名です。

【写真】夜のプレーゲル川とケニーヒスベルク(現在のカリーニングラード)夜のプレーゲル川とケーニヒスベルク(現在のカリーニングラード) photo by gettyimages

プレーゲル川には、次に示す図のような7つの橋がかかっています。

【図】7つの橋

そして、町の人たちは

7つの橋を一度だけ渡って、すべての橋を渡ることができるか

という問題を考えていたという話が伝えられています。

しかし、なかなかうまくいきませんでした。

オイラーの慧眼

この問題を解決したのが、18世紀の数学者・オイラーです。

【写真】レオンハルト・オイラーの肖像画レオンハルト・オイラー photo by gettyimages

オイラーの慧眼は、この7つの橋を渡る問題を、次のように言い換えて解決したところにあります。川で仕切られた4つの陸地にそれぞれ点を取って、図に示す点線のように結びます。

【図】7つの橋を渡るには

「7つの橋を一度だけ渡って、すべての橋を渡ることができるか」という問題は、点線で示された図を、同じ線を2度書くことなく、一筆ですべての線を書くことができるか、という問題と同じになります。

つまり、ケーニヒスベルクの7つの橋の問題は、点線で示された図が一筆で書けるか、という問題です。これをどう解けばいいでしょうか。

.navContents .navContents_genre ul li:nth-child(1){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/b/5/-/img_b5e617833eedeaae7025842662ab132b647.png); } .navContents .navContents_genre ul li:nth-child(2){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/2/5/-/img_2540ff88c35e25062301549b5eb16b52324.png); } .navContents .navContents_genre ul li:nth-child(3){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/a/7/-/img_a7ba7310c85ff6d811201aa807669020476.png); } .navContents .navContents_genre ul li:nth-child(4){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/e/b/-/img_eb63fc75c067be2b4e346d1177dd646b453.png); } .navContents .navContents_genre ul li:nth-child(5){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/a/b/-/img_abe953ea8bbeca517ca1c1e8aea20264478.png); } .navContents .navContents_genre ul li:nth-child(6){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/4/4/-/img_44a09474c6909310bd77737b2cf0d164611.png); } .navContents .navContents_genre ul li:nth-child(7){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/0/a/-/img_0a2be7b2a33731b20cea2350fd4ae90a628.png); } .navContents .navContents_genre ul li:nth-child(8){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/7/e/-/img_7e673dc9fefd51d9536a14475d3d9aee610.png); } .navContents .navContents_genre ul li:nth-child(9){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/a/f/-/img_af821209af9c81edad6dc63aa854b0fb368.png); } .navContents .navContents_genre ul li:nth-child(10){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/f/0/-/img_f072464bf99bcf4d42f011c34e4f8de1479.png); } .navContents .navContents_genre ul li:nth-child(11){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/d/a/-/img_da7b1bac2e3db43a4d2760193fcfa9d8558.png); } .navContents .navContents_genre ul li:nth-child(12){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/4/3/-/img_435be9c5b352044abf14eecffa80b28d542.png); } .navContents .navContents_genre ul li:nth-child(13){ background-image: url(); } .navContents .navContents_genre ul li:nth-child(14){ background-image: url(); } .navContents .navContents_genre ul li:nth-child(15){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/a/b/-/img_ab53ea5ead6f29fedf249c9d00da02ca567.png); }
  • 【新刊案内】宇宙はいかに始まったのか
  • 【新刊案内】ペンローズの幾何学
  • 【新刊案内】学びなおし! 数学
  • 【新刊案内】7月刊の予定
  • 【新刊案内】登山と身体
  • 【新刊案内】東洋医学
  • 【新刊案内】新しい免疫入門
  • 【新刊案内】大陸の誕生
  • 【新刊案内】生命と非生命のあいだ
  • 【新刊案内】夢を叶えるために脳はある