本科目はディプロマポリシーに記載の自然科学と人文・社会科学に関する幅広い基礎素養を身につけ,様々な課題に対して思考し判断することができることを目指す科目である．実生活の中には様々な幾何的問題が存在する。本講義では，実生活で現れるいくつかの幾何的問題を取り上げ，「グラフ」を用いてそれらの問題を取り扱っていく。「グラフ」とは，点と辺からなる図形であり，非常に単純ながらも汎用性の高い数学構造である。グラフ理論の知識や技術は日常的に多くの場面で用いられている。特に，コンピュータ分野ではグラフ理論の知識は欠かすことのできないものである。本授業では，上記のような取り組みを通し，グラフについての基本的な知識を習得することを目的とする。

本科目は各トピックに対し二週を一組として，以下の流れで進行する。
一週目では，該当のトピックに関連するゲームをグループで行い，グループディスカッションを通してゲームを効率的に扱うための方法を議論する。この過程を通し，現実世界の問題を数学を用いて形式化し解決する力を身に着ける。
二週目には，該当のトピックについて，講義形式で理論を学ぶ。

提出された課題は採点後，Moodleで返却する。模範解答などもMoodleで公開する。

条件は無いが，高校数学の知識（特に，数学的帰納法）は仮定している。

指定しない。

以下の文献を参考にした。
「グラフ理論入門」, Addison Wesley 著, 西関隆夫 訳, ISBN:978-0582249936.
「グラフ理論の魅惑の世界」, Arthur Benjamin/Gary Chartrand/Pin Zhang 著, 松浦俊輔 訳, ISBN:978-4-7917-6873-8.
「グラフ理論」, J.A. Bondy/U.S. R. Murty 著, 山下登茂紀/千葉周也 訳, ISBN:978-4621307564.
「オートマトン 言語理論 計算論 I」, John E. Hopcroft/Rajeev Motwani/Jeffrey D. Ullman 著, 野崎昭弘/高橋正子/町田元/山崎秀記 訳, ISBN:978-4781910260.