← すべてのアクティビティに戻る한국어 →English → 📖 解説記事を読む
🌉 ケーニヒスベルクの橋 実験室

7つの橋をすべて
1回ずつ渡れるかな?

18世紀のプロイセンの町ケーニヒスベルクには、川に7つの橋がかかっていました。人々は「すべての橋をちょうど1回ずつ渡って歩くルートはあるだろうか?」と考えました。数学者オイラーがこの問いに答えたとき、グラフ理論というまったく新しい数学の分野が生まれたのです。

陸地をそれぞれ点に、橋を線に置きかえると、下の図になります。点を順番にクリックして、すべての橋をちょうど1回ずつ渡ってみましょう。同じ橋は2回渡れません。何回でも挑戦して、本当にできるのか確かめてみてください。

🗺️ ケーニヒスベルクの橋を渡ってみよう

好きな点をクリックしてスタートし、次の点を順番にクリックして、7つの橋をすべて渡ってみましょう。

渡った橋
0/7
挑戦回数
0
何度やっても7つ全部を渡れないなら……もしかして不可能なのでしょうか? 下のほかの図形で、そのルールを見つけましょう。
✏️ ほかの図形で一筆書きを練習しよう

図形を選んで、一筆書きに挑戦しましょう。どの図形ならできて、どの図形は絶対にできないのか、自分で確かめてみてください。

引いた線
0/0
結果
-
🔢 ルール:奇点と一筆書き

1つの点に集まる線の本数を、その点の次数といいます。次数が奇数の点(奇点)がいくつあるかを数えれば、一筆書きができるかどうかが前もってわかります。

奇点が0個 → どこから始めても一筆で書けて、出発点に戻ってきます(オイラー閉路)。

奇点が2個 → 一方の奇点から始めて、もう一方の奇点で終わるときだけ書けます(オイラー路)。

奇点が3個以上 → 一筆書きは絶対にできません。ケーニヒスベルクには奇点が4個あったので、できなかったのです!

🕵️ オイラーの証明のアイデア

線が点を通過するたびに、入ってくる線1本と出ていく線1本を、必ずペアで使います。だから、出発点でも終点でもない点では、1回通るごとに線を2本ずつ使うことになり、その点の線の本数(次数)は必ず偶数になります。

線の本数が奇数になれるのは、出発点(出ていく線が1本多い)と終点(入ってくる線が1本多い)の2種類だけです。だから奇点は多くても2個までです。3個以上あると、全部を出発点か終点にすることはできないので、一筆書きは不可能になります。

🧩 一筆書きクイズ

1 / 10 · 正解 0