图书介绍
离散数学及其应用 英文精编版PDF|Epub|txt|kindle电子书版本网盘下载
- (美)罗森著 著
- 出版社: 北京:机械工业出版社
- ISBN:9787111313298
- 出版时间:2010
- 标注页数:441页
- 文件大小:211MB
- 文件页数:463页
- 主题词:离散数学-英文
PDF下载
下载说明
离散数学及其应用 英文精编版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
Chapter 1 The Foundations:Logic and Proofs1
1.1 Propositional Logic1
1.2 Propositional Equivalences16
1.3 Predicates and Quantifiers24
1.4 Nested Quantifiers40
1.5 Rules of Inference49
1.6 Introduction to Proofs59
1.7 Proof Methods and Strategy69
End-of-Chapter Material84
Chapter 2 Basic Structures:Sets,Functions,Sequences,and Sums91
2.1 Sets91
2.2 Set Operations98
2.3 Functions107
2.4 Sequences and Summations120
End-of-Chapter Material131
Chapter 3 Counting137
3.1 The Basics of Counting137
3.2 The Pigeonhole Principle147
3.3 Permutations and Combinations153
3.4 Binomial Coefficients159
3.5 Generalized Permutations and Combinations166
3.6 Generating Permutations and Combinations175
End-of-Chapter Material179
Chapter 4 Advanced Counting Techniques187
4.1 Recurrence Relations187
4.2 Solving Linear Recurrence Relations196
4.3 Divide-and-Conquer Algorithms and Recurrence Relations207
4.4 Generating Functions215
4.5 Inclusion-Exclusion227
4.6 Applications of Inclusion-Exclusion233
End-of-Chapter Material239
Chapter 5 Relations246
5.1 Relations and Their Properties246
5.2 n-ary Relations and Their Applications254
5.3 Representing Relations260
5.4 Closures of Relations266
5.5 Equivalence Relations275
5.6 Partial Orderings283
End-of-Chapter Material296
Chapter 6 Graphs304
6.1 Graphs and Graph Models304
6.2 Graph Terminology and Special Types of Graphs312
6.3 Representing Graphs and Graph Isomorphism323
6.4 Connectivity332
6.5 Euler and Hamilton Paths340
6.6 Shortest-Path Problems351
6.7 Planar Graphs360
6.8 Graph Coloring367
End-of-Chapter Material374
Chapter 7 Trees384
7.1 Introduction to Trees384
7.2 Applications of Trees394
7.3 Tree Traversal407
7.4 Spanning Trees418
7.5 Minimum Spanning Trees430
End-of-Chapter Material435