離散数学に関する様々な話題を最新の研究成果を紹介しながら講義する．特にグラフ理論，ランダムグラフ理論，グラフアルゴリズムの分野を中心に話題を選び，グラフマイナーに関する理論をベースにしたグラフに内在する様々な数学的性質のほか，現実のネットワークに関する研究や確率論などと関わって発展しつつあるランダムなグラフの生成モデルとそれらの性質，これらと関連したグラフ上の諸問題とそのアルゴリズムなどを，具体的な実用化技術との関わりも交えながら解説する．
成績評価はレポートにより行う．