2008年度 人間·自然環境研究科 自然環境専攻 修士課程 選択科目 数理科学 — 1年(後期), 2年(後期)

数理情報処理特論演習

准教授・蓮沼 徹

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