离散数学 第4版 改编版PDF电子书下载

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