组合数学PDF电子书下载

绪论 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