組合せ論演習  1

László Lovász 著

[目次]

• 第1章 数え上げの基礎(順列、組合せ、集合の分割数
• 整数の分割数
• 分割と分離の系列数、三角形の分割)
• 第2章 ふるい分け(Brunのふるい、Selbergのふるい、2次積率法
• 順序集合上のM¨obius関数)
• 第3章 置換(対称群の巡回置換、置換群の巡回置換指数
• 転倒数と確率、環状道路での給油問題)
• 第4章 グラフ論における2つの古典的数え上げ問題(Cayleyの公式と木の数え上げ
• 1‐因子の数え上げと行列のパーマネント)

「BOOKデータベース」より