应用组合论PDF电子书下载

第一章 集合、关系、映射与图 1

§1．1 集合的基本概念 1

§1．2 集合的基数(势) 4

§1．3 集合上的关系 7

§1．4 映射或函数 12

§1．5 图的基本概念 15

习题 23

§2．1 两个计数法则 26

第二章 排列与组合 26

§2．2 排列 27

§2．3 组合 31

§2．4 排列与组合的生成 33

§2．5 棋盘图上的几个组合问题 36

§2．6 二项式系数与多项式系数 40

习题 47

第三章 数函数及其母函数 50

§3．1 数函数及其运算 50

§3．2 几个重要的数函数 53

§3．3 差分多项式 61

§3．4 母函数 65

§3．5 组合数的母函数 67

§2．6 排列数的母函数 70

习题 72

第四章 递归关系 75

§4．1 引言 75

§4．2 递归关系的建立 75

§4．3 常系数线性递归关系 83

§4．4 用母函数法解递归关系 91

§4．5 迭代法 98

习题 102

第五章 反演公式与容斥原理 105

§5．1 第一反演公式 105

§5．2 莫比乌斯(Mobius)函数 109

§5．3 莫比乌斯反演及其应用 119

§5．4 容斥原理及其应用 121

§5．5 限制排列与棋子多项式 134

习题 142

§6．1 群的基本概念 144

第六章 波利亚(Polya)计数定理 144

§6．2 置换群与伯恩赛德(Burnside)定理 146

§6．3 波利亚计数定理 153

§6．4 波利亚定理的母函数形式 159

习题 164

第七章 拉姆齐(Ramsey)定理 165

§7．1 抽屉原理及共应用 165

§7．2 拉姆齐定理 168

§7．3 拉姆齐数 174

§7．4 图论中拉姆齐型问题 178

习题 183

第八章 组合设计 185

§8．1 有限域 185

§8．2 有限几何 190

§8．3 拉丁方 196

§8．4 区组设计 203

§8．5 t-设计与斯坦纳(Steiner)系 207

习题 212

§9．1 最短路问题 214

第九章 图论中的几个问题 214

§9．2 匹配与匹配多项式 217

§9．3 树 224

§9．4 有向树 228

习题 238

第十章 拟阵中的优化问题 240

§10．1 引言 240

§10．2 拟阵的定义及其例子 242

§10．3 拟阵的基本性质 245

§10．4 拟阵的贪馋(greedy)算法 247

§10．5 拟阵的最大交 254

§10．6 最大权交的算法 262

习题 270

第十一章 拟阵的装箱(packing)问题 272

§11．1 并拟阵 272

§11．2 并拟阵的最优基算法 279

§11．3 代表系拟阵 283

§11．4 有关代表系的扩充 290

§11．5 代表系问题的拓广及其应用 295

习题 299

参考文献 301