情報数学特論B

年度 2004
科目名 情報数学特論B
教員名 惠羅 博
授業概要 コンピュータサイエンスの分野で応用範囲の広いグラフ理論とネットワークの基礎を学習する。様々な応用例と問題解法のアルゴリズムを中心に講義する。
授業計画 集合、関係、グラフ(1)
木(2)
連結性(1)
周遊性(1)
彩色問題(2)
マッチングと因子問題(1)
交差グラフ(1)
ネットワークの定義(1)
ネットワークの基本性質(1)
ネットワークの応用(2)
評価方法 学期末の試験の成績による。
教科書
参考書
メッセージ