カテゴリー
最近更新したページ
メニューバーA
ここは自由に編集できるエリアです。
メニューバーB
ここは自由に編集できるエリアです。
タグ検索で[オイラーの定理][グラフ理論]1件見つかりました。
ケーニヒスベルクの七つ橋
ケーニヒベルクの街を流れる川には、7つの橋がかかっている。そこで「任意の橋からはじめて、7つの橋のすべてを1度だけ渡り、出発地点に戻るにはどうすればよいか」を考えてみたが、誰もこの問題を解くことはできなかった。オイラーの定理(→「幾何学」の研究の領域「代数的位相幾何学」参照)で有名なオイラーは、これは不可能であることを証明した。これが、グラフ理論、そして組み合わせ論の始まりである。 [[河合塾>http://www.kawai-juku.ac.jp/sci/]]
https://seesaawiki.jp/w/mizunobara/d/%a5%b1%a1%bc%... - 2006年12月12日更新



スマートフォン版で見る