
- 作 者:胡美琛,邱伟德编著
- 出 版 社:北京:人民邮电出版社
- 出版年份:1986
- ISBN:15045·总3119有5438
- 标注页数:296 页
- PDF页数:302 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式,该格式图书只能阅读和打印,不能再次编辑。
2、除分上下册或者多册的情况下,一般PDF页数一定要大于标注页数才建议下单购买。【本资源302 ≥296页】
图书下载及付费说明
1、所有的电子图书为PDF格式,支持电脑、手机、平板等各类电子设备阅读;可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一章 排列与组合 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