Previous video
Next video
Share on Google +
 
Instructor:

井上 純一(北海道大学大学院情報科学研究科)

Information about Courses
タイトル

グラフ理論

There are no videos in this lecture.
Instructor

井上 純一(北海道大学大学院情報科学研究科)

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

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

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

配布資料 講義スライド

第2回 定義と例

配布資料 講義スライド

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

配布資料 講義スライド

第4回 道と閉路

配布資料 講義スライド

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

配布資料 講義スライド

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

配布資料 講義スライド

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

配布資料 講義スライド

第8回 平面性

配布資料 講義スライド

第9回 双対グラフ(1)

配布資料 講義スライド

第10回 双対グラフ(2)

配布資料 講義スライド

第11回 有向グラフ(1)

配布資料 講義スライド

第12回 有向グラフ(2)

配布資料 講義スライド

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

配布資料 講義スライド

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

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

Tags
Target

4年生 工学部

Units, etc.

講義,必修,2単位

Keyword

グラフ、道と閉路、木、平面グラフ、彩色、有向グラフ、マルコフ連鎖


Video List of this lecture
Search by Course
Search Playlists
New Releases
Popular Videos
Featured Playlist
Category
Copyright Material
What is OpenCourseWare?
About this Site
News
Contact Us
Link
Sitemap
Japanese
Close