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