图书介绍
离散数学引论 英文PDF|Epub|txt|kindle电子书版本网盘下载
- IanAnderson编著 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302214823
- 出版时间：2009
- 标注页数：200页
- 文件大小：6MB
- 文件页数：213页
- 主题词：离散数学－高等学校－教材－英文
PDF下载
下载说明
离散数学引论 英文PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
1．Counting and Binomial Coefficients1
1.1 Basic Principles1
1.2 Factorials2
1.3 Selections3
1.4 Binomial Coefficients and Pascal's Triangle6
1.5 Selections with Repetitions10
1.6 A Useful Matrix Inversion13
2．Recurrence19
2.1 Some Examples19
2.2 The Auxiliary Equation Method23
2.3 Generating Functions26
2.4 Derangements28
2.5 Sorting Algorithms32
2.6 Catalan Numbers34
3．Introduction to Graphs43
3.1 The Concept of a Graph43
3.2 Paths in Graphs46
3.3 Trees47
3.4 Spanning Trees50
3.5 Bipartite Graphs52
3.6 Planarity54
3.7 Polyhedra60
4．Travelling Round a Graph69
4.1 Hamiltonian Graphs69
4.2 Planarity and Hamiltonian Graphs71
4.3 The Travelling Salesman Problem74
4.4 Gray Codes76
4.5 Eulerian Graphs78
4.6 Eulerian Digraphs81
5．Partitions and Colourings89
5.1 Partitions of a Set89
5.2 Stirling Numbers91
5.3 Counting Functions94
5.4 Vertex Colourings of Graphs96
5.5 Edge Colourings of Graphs99
6．The Inclusion-Exclusion Principle107
6.1 The Principle107
6.2 Counting Surjections112
6.3 Counting Labelled Trees113
6.4 Scrabble114
6.5 The Ménage Problem115
7．Latin Squares and Hall's Theorem121
7.1 Latin Squares and Orthogonality121
7.2 Magic Squares125
7.3 Systems of Distinct Representatives127
7.4 From Latin Squares to Affine Planes131
8．Schedules and 1-Factorisations137
8.1 The Circle Method137
8.2 Bipartite Tournaments and 1-Factorisations of Kn,n142
8.3 Tournaments from Orthogonal Latin Squares145
9．Introduction to Designs149
9.1 Balanced Incomplete Block Designs149
9.2 Resolvable Designs156
9.3 Finite Projective Planes159
9.4 Hadamard Matrices and Designs161
9.5 Difference Methods165
9.6 Hadamard Matrices and Codes167
Appendix179
Solutions183
Further Reading195
Bibliography197
Index199