第一章 排列与组合 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