前の動画へ
次の動画へ
google+でシェア
 
教員:井上 純一 (北海道大学大学院情報科学研究科)
講義情報
タイトル

学部専門教育 グラフ理論(2007)

この講義に動画はありません。
教員
井上 純一 (北海道大学大学院情報科学研究科)
概要
グラフ理論は自然科学のみならず、工学あるいは社会科学上の問題における要素間の関係を点と辺で表すことにより問題の見通しを立てやすくし、与えられえた問題の難しさを、 その解が存在するか、存在したら、どの程度効率の良いアルゴリズムが構成できるかという観点から解析・評価するための道具である。さらに個々のグラフの性質を巧妙に使ったアルゴリズムが開発され、実際に様々な場面に適用されている。
この講義ではグラフ理論の基礎的な概念/適用方法を定理とその証明のみに終始することなく、できるだけ豊富な具体的例題を通して説明することによって直観的に理解し、各自に演習問題を解いてもらうことにより、その理解を深めることを目的とする。
講義資料

講義ノート(一括ダウンロード)

第1回 イントロダクション

配布資料 講義スライド

第2回 定義と例

配布資料 講義スライド

第3回 様々なグラフの例 / グラフにまつわるいくつかのパズル

配布資料 講義スライド

第4回 道と閉路

配布資料 講義スライド

第5回 オイラー・グラフとハミルトン・グラフ

配布資料 講義スライド

第6回 木とその数え上げ(1)

配布資料 講義スライド

第7回 木とその数え上げ(2)

配布資料 講義スライド

第8回 平面性

配布資料 講義スライド

第9回 双対グラフ(1)

配布資料 講義スライド

第10回 双対グラフ(2)

配布資料 講義スライド

第11回 有向グラフ(1)

配布資料 講義スライド

第12回 有向グラフ(2)

配布資料 講義スライド

第13回 マッチング、結婚、Mengerの定理 / ネットワークフロー

配布資料 講義スライド

参考資料 期末試験 解答 総評

‡ これらの資料は制限資料です。

タグ
対象
4年生 工学部
単位等
講義,必修,2単位
キーワード
グラフ、道と閉路、木、平面グラフ、彩色、有向グラフ、マルコフ連鎖
この講義の動画一覧
教材を探す
プレイリストを探す
新着動画
人気の動画
おすすめプレイリスト
カテゴリー
教材の著作権について
オープンコースウェアとは
サイトの使い方
お知らせ
お問い合わせ
リンク
サイトマップ
閉じる