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

本科目はメディア授業であり，事前に録画された動画を視聴してもらうことで授業を進めていく。一方で，本科目は教職課程向けに対面で授業も行っている。情報学科の学生も，対面の授業に参加することが可能である。
授業はスライドを投影しながら進行する。授業時間の後半には演習時間を取り，演習問題や提出課題に取り組んでもらう。これらの演習は，自身の理解を図ることが目的である。動画の内容や演習でわからない部分があれば，対面授業に出席し積極的に質問を行うことを推奨する。

提出された課題は採点後，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.