はてなブックマーク

アルゴリズムとデータ構造 第11回 グラフの探索 アルゴリズムとデータ構造#11 1 今日の内容 2 ◼ グラフ ◼ なんでグラフ？ ◼ グラフの数学的な定義 ◼ ネットワーク（重み付きグラフ）の定義 ◼ グラフデータの取り扱い方 ◼ 隣接行列による表現 ◼ 隣接リストによる表現 ◼ グラフの探索の仕方 ◼ 幅優先探索 ◼ 深さ優先探索 アルゴリズムとデータ構造#11 ケーニヒスベルクの橋 ◼ ケーニヒスベルクという街には プレーゲル川が流れ、 7つの橋が架かっていた ◼ Q： 7つすべての橋を、それぞれちょうど 1 回ずつ渡って歩く コースって、ある ? オイラー (Euler) 18世紀の数学者。天文学者や物理学者などでもある。 解析学、整数論、トポロジー、グラフ理論などに大きな足跡を残した。 A： ない。 その理由は … 図は、http://Wikipedia.org より ケーニヒ