组合数学

绪论
第1章 图论基础
　第一节 基本概念
　第二节 顶点的度
　第三节 道路与连通性
　第四节 E图与H图
　第五节 树
　第六节 图的矩阵表示
　第七节 有向图
　习题
第2章 鸽巢原理
　第一节 鸽巢原理的简单形式
　第二节 鸽巢原理的推广
　第三节 Ramsey（拉姆赛）定理
　第四节 广义Ramsey数
　习题
第3章 排列与组合
　第一节 四个基本计数原理
　第二节 集合的排列
　第三节 集合的组合
　第四节 多重集的．排列
　第五节 多重集的组合
　习题
第4章 序关系、生成排列和组合
　第一节 序关系
　第二节 生成排列
　第三节 生成组合
　习题
第5章 容斥原理
　第一节 容斥原理
　第二节 具有重复的组合
　第三节 错位排列
　第四节 广义容斥原理
　习题　
参考文献