数理情報処理特論演習
准教授・蓮沼 徹
2単位
目的
組合せ論の各種結果と応用について学習する．
概要
組合せ論
目標
| 1. | 組合せ論の種々の結果及びそれらの応用を理解する． |
計画
| 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
連絡先
蓮沼(088-656-7216, hasunuma@ias.tokushima-u.ac(no-spam).jp)
- オフィスアワー: オフィス·アワー 金曜日 9·10 講時