科目の概要
グラフ理論は、ものとものの間のつながり方に着目した学問であり、離散数学分野における主要なトピックの一つである。今日では、ウェブシステムや交通網、電気工学、社会科学など、さまざまな分野に応用されている。本講義では、グラフという概念に親しんでもらい、グラフの持つ数理的な構造や諸定理を理解してもらうほか、工学・情報学的な応用例を多めに紹介する。
科目情報
履修想定年次
1年次
単位数
2単位
開講Q
2Q、4Q
科目区分
選択
授業の方法
オンデマンド科目
評価方法
確認レポート 50% , 単位認定試験 50%
前提推奨科目
前提必須科目
後継推奨科目
科目コード
MTH-1-C1-0204-008
到達目標
本講義を通して、グラフ理論における基本的な用語の意味やその数学的な運用方法を理解することができる。また、現実の問題に対してグラフ理論的なものの見方をすることができ、もの同士・概念同士の関係性をグラフによって適切に定式化できる。さらに、グラフアルゴリズムを用いて、問題解決をすることができるようになる。
教科書・参考書
- 【教科書】オリジナル教材【参考書】グラフ理論入門原書第4版(R.J.ウィルソン/近代科学社)2018、例題で学ぶグラフ理論(安藤清ほか/森北出版株式会社)2013、グラフ理論序説(仁平政一ほか/プレアデス出版)2010、グラフ理論入門:基本とアルゴリズム(宮崎修一/森北出版株式会社)2015
授業時間外の学修
各回の講義内容は繰り返し見返し、各回二時間ほど復習を行ってください。また、次回の学習内容についてもあらかじめ不明な単語や前提となる知識をWebで調べるなどして各回二時間ほど予習を行ってください。
特記事項
順次公開予定
授業計画
第1回順次公開予定
第1回
順次公開予定
第2回順次公開予定
第2回
順次公開予定
第3回順次公開予定
第3回
順次公開予定
第4回順次公開予定
第4回
順次公開予定
第5回順次公開予定
第5回
順次公開予定
第6回順次公開予定
第6回
順次公開予定
第7回順次公開予定
第7回
順次公開予定
第8回順次公開予定
第8回
順次公開予定
第9回順次公開予定
第9回
順次公開予定
第10回順次公開予定
第10回
順次公開予定
第11回順次公開予定
第11回
順次公開予定
第12回順次公開予定
第12回
順次公開予定
第13回順次公開予定
第13回
順次公開予定
第14回順次公開予定
第14回
順次公開予定
第15回順次公開予定
第15回
順次公開予定