| 2007年度 人間·自然環境研究科 自然環境専攻 修士課程 選択科目 数理科学 — 1年(後期), 2年(後期) |
| EDB |
| 数理情報処理特論演習 |
| 准教授・蓮沼 徹 2単位 |
| 授業の目的 |
| 組合せ論の各種結果と応用について学習する． |
| 授業の概要 |
| 組合せ論 |
| 到達目標 |
| 組合せ論の種々の結果及びそれらの応用を理解する． |
| 授業の計画 |
| 1. | グラフの彩色とラムゼー理論 |
| 2. | Turan の定理 |
| 3. | 異なる代表系 |
| 4. | Dilworth の定理 |
| 5. | ネットワークフロー |
| 6. | De Bruijn 列 |
| 7. | 包含排除の原理と反転式 |
|
| 成績評価の方法 |
| 授業への取り組み状況やレポート等により総合的に評価する． |
| 教科書 |
| 参考書: J.H. van Lint and R.M. Wilson, A Course in Combinatorics, Cambridge Univ. Press, 1992 |
| WEBページ |
| →コンテンツサーバ (EDB/CMS) |
| 連絡先 |
蓮沼(088-656-7216, hasunuma@ias.tokushima-u.ac(no-spam).jp)
オフィスアワー:
オフィス·アワー 金曜日 9·10 講時 |