《组合与图》求取 ⇩

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