图书介绍
离散数学 第4版 改编版pdf电子书版本下载

- (美)多塞等著;俞正光,陆玫改编 著
- 出版社: 北京:高等教育出版社
- ISBN:7040166321
- 出版时间:2005
- 标注页数:462页
- 文件大小:148MB
- 文件页数:487页
- 主题词:离散数学-高等学校-教材-英文
PDF下载
下载说明
离散数学 第4版 改编版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
1组合问题与方法人门 1
1.1完成作业的时间 2
1.2匹配问题 10
1.3背包问题 16
1.4算法及其效率 22
历史注记 34
补充习题 35
计算机作业 38
进一步读物 38
2集合、关系与函数 40
2.1集合运算 40
2.2等价关系 47
2.3同余 53
2.4函数 60
2.5数学归纳法 71
2.6应用 80
历史注记 89
补充习题 90
计算机作业 93
进一步读物 94
3图论 95
3.1图及其表示 95
3.2路和圈 106
3.3最短路和距离 123
3.4图的着色 134
3.5有向图和多重图 144
历史注记 161
补充习题 162
计算机作业 168
进一步读物 169
4树 171
4.1树的性质 171
4.2生成树 180
4.3深度优先搜索 195
4.4有根树 207
4.5二分树及遍历 215
4.6最优二分树及二分搜索树 228
历史注记 248
补充习题 249
计算机作业 252
进一步读物 253
5计数方法 254
5.1帕斯卡三角形与二项式定理 254
5.2三个基本原理 256
5.3排列与组合 265
5.4排列及有重复排列 271
历史注记 278
补充习题 279
计算机作业 281
进一步读物 281
6递推关系与生成函数 282
6.1递推关系 282
6.2迭代法 294
6.3常系数线性差分方程 305
6.4用生成函数计数 317
6.5生成函数的代数 325
历史注记 334
补充习题 335
计算机作业 338
进一步读物 338
7组合回路与有限状态机 339
7.1逻辑门 339
7.2生成组合回路 348
7.3 Karnaugh图 356
7.4有限状态机 370
历史注记 379
补充习题 380
计算机作业 383
进一步读物 383
附录A逻辑与证明简介 385
A.1语句和连接词 385
A.2逻辑等价 394
A.3证明方法 398
历史注记 404
补充习题 405
进一步读物 407
附录B本书的算法 408
参考文献 414
部分习题答案 419
中英文词汇表 450