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 講時 |