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