组合与图PDF电子书下载

第一章 排列与组合 1

1 排列、组合 1

2 包含与排斥原理 19

第三章 生成函数与递推关系 35

1 生成函数 35

2 递推关系 45

3 斯特林数、卡塔朗数 57

第三章 欧拉图与哈密尔顿图 72

1 图的基本概念 72

2 路与圈 83

3 欧拉图 87

4 哈密尔顿图 96

第四章 树、连通性 105

1 树的基本性质 105

2 树的计数 110

3 生成树与割集 113

4 最小生成树 120

5 连通度 122

第五章 平面图、图的着色 131

1 欧拉公式 131

2 平面图的对偶 138

3 图的顶点着色 140

4 地图的着色 144

5 边的着色 150

6 色多项式 155

第六章 有向图 161

1 有向图的基本概念 161

2 欧拉有向图，竞赛图 164

3 树形图 171

4 网络流 175

第七章 匹配与相异代表组 186

1 匹配 186

2 荷尔定理 191

3 相异代表组 195

4 荷尔定理的应用 203

第八章 拉姆赛定理 210

1 鸽洞原理 210

2 拉姆赛定理 215

第九章 常用的几个组合算法 225

1 贪心方法 225

2 回溯法 234

3 分枝界限法 246

4 动态规划 258

习题答案 272