绪论 1
第1章 图论基础 10
第一节 基本概念 10
第二节 顶点的度 15
第三节 道路与连通性 17
第四节 E图与H图 19
第五节 树 25
第六节 图的矩阵表示 32
第七节 有向图 41
习题 45
第2章 鸽巢原理 47
第一节 鸽巢原理的简单形式 47
第二节 鸽巢原理的推广 50
第三节 Ramsey(拉姆赛)定理 54
第四节 广义Ramsey数 60
习题 64
第3章 排列与组合 65
第一节 四个基本计数原理 65
第二节 集合的排列 71
第三节 集合的组合 77
第四节 多重集的排列 84
第五节 多重集的组合 89
习题 92
第4章 序关系、生成排列和组合 94
第一节 序关系 94
第二节 生成排列 99
第三节生成组合 104
习题 109
第5章 容斥原理 110
第一节 容斥原理 110
第二节 具有重复的组合 116
第三节 错位排列 120
第四节 广义容斥原理 126
习题 132
参考文献 133