内容简介
第一章 排列与组合
1-1引言
1-2加法原则、乘法原则
1-3排列
1-4组合
1-5相异物品的分配
1-6非相异物品的分配
1-7 Stirling公式
1-8摘要与参考资料
习题
第二章 生成函数
2-1引言
2-2组合数的生成函数
2-3排列的列举式
2-4将相异物品置于非相异的箱子
2-5整数的分割
2-6 Ferrers图
2-7基本关系式
2-8摘要与参考资料
习题
第三章 递回关系式
3-1引言
3-2常系数线型递回关系式
3-3利用生成函数的技巧求解
3-4一个特殊类型的非线型差分方程式
3-5具两个足码的递回关系式
3-6摘要与参考资料
附录3-1:差分方程式解的唯一性
习题
第四章 排容原理
4-1引言
4-2排容原理
4-3一般公式
4-4离列
4-5具有相关位置限制的排列
4-6棋子多项式
4-7具有禁位的排列
4-8摘要与参考资料
习题
第五章 坡里雅算术
5-1引言
5-2集合,关系与群
5-3一置换群决定的等价类
5-4函数的等价类
5-5权与函数的目录
5-6坡里雅基本定理
5-7坡里雅定理的推广
5-8摘要与参考资料
习题
第六章 图形理论的基本概念
6-1引言
6-2图形的连通性
6-3欧拉路径
6-4汉米尔顿路径
6-5摘要与参考资料
习题
第七章 树、环路与切集
7-1树与衍生树
7-2切集
7-3线性向量空间
7-4与图形相关联的向量空间
7-5子空间的基底
7-6矩阵表示法
7-7摘要与参考资料
附录7-1:向量空间中基底的向量个
习题
第八章 平面图与对偶图
8-1引言
8-2欧拉公式
8-3 Kuratowski定理
8-4对偶图
8-5摘要与参考资料
习题
第九章 控制数、独立数与颜色数
9-1控制集
9-2独立集
9-3颜色数
9-4颜色多项式
9-5四色问题
9-6摘要与参考资料
习题
第十章 运输网路
10-1引言
10-2切集
10-3最大流程、最小切集定理
10-4一个推广
10-5摘要与参考资料
习题
第十一章 配对理论
11-1引言
11-2完全配对
11-3最多配对
11-4另一种处理法
11-5摘要与参考资料
习题
第十二章 线性规画
12-1引言
12-2最佳可行解
12-3辅助变数
12-4单体法
12-5表格式
12-6一些复杂的情形及其结果
12-7对偶性
12-8摘要与参考资料
习题
第十三章 动态规画
13-1引言
13-2优选原则
13-3泛函方程式
13-4摘要与参考资料
习题
第十四章 块设计
14-I引言
14-2完全块设计
14-3正交拉丁方阵
14-4均衡的不完全块设计
14-5块设计的制造
14-6摘要与参考资料
习题