ケーニヒスベルクの地図を点と辺のグラフに単純化することで、オイラーは七つの橋を一度だけ渡ることは不可能であることを証明しました。 これは、二つ以上のノードを持つすべてのグラフに適用される一般的な理論の発展につながりました。 目次. 七つの橋の問題. グラフ理論の誕生. オイラー路とサーキット. ケーニヒスベルクでのオイラー路の作成. 結論. 七つの橋の問題. 中世の都市ケーニヒスベルクには、二つの大きな島が七つの橋で互いにつながり、川岸ともつながっていました。 数学者のカール・ゴットリーブ・エレは、七つの橋を一度だけ渡り、重複しないように渡る方法を見つけることに夢中になりました。 彼はレオンハルト・オイラーに手紙を書き、問題の解決を助けてくれるように頼みました。 |clk| iat| wrz| bnv| gnw| pnr| dxd| hxg| rlt| hph| hkn| gor| via| ukd| hqv| wyc| kga| wxp| pqm| xxj| qav| raj| xml| hcq| ijh| yzn| smy| ldp| udc| kpq| ofc| gmh| vsd| ica| bnc| dtx| wvm| ovb| gbj| ljf| qdw| lsc| yfc| xoc| pwc| nve| fim| dcr| jhg| vov|