组合数学教程

图书标准信息

• 作者 范林特
• 出版社 机械工业出版社
• 出版时间 2004-04
• 版次 1
• ISBN 9787111139928
• 定价 58.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 602页

【内容简介】

组合数学是研究离散结构和离散对象关系模式的数学分支，是一门在理论和应用上涉及范围很广泛的学科。本书的内容十分丰富，讨论的问题涵盖组合数学所涉及的绝大部分领域，堪称“组合数学的百科全书”。作者的阐述深入浅出，使得高深的内容简明易懂，便于广大读者阅读。本书被美国哥伦比亚大学、斯坦福大学、加州理工学院等许多国外著名大学采纲为教材，在科学技术界读者中也很受推崇。

【目录】

Preface to the first edition

Preface to the second edition

1 Graphs

2 Trees

3 Colorings of Graphs and Ramsey's theorem

4 Turan's theorem and extremal graphs

5 Systems of distinct representatives

6 Dilworth's theorem and extremal set theory

7 Flows in networks

8 De Bruijn sequences

9 Two Problems:addressing for graphs and a hash-coding scheme

10 The principle of inclusion and exclusion；inversion formulae

11 Permanents

12 The Van der Waerden conjecture

13 Elementary Counting；Stirling numbers

14 Recursions and generating functions

15 Partitions

16 Matrices

17 Latin squares

18 Hadamard matrices，Reed-Muller codes

……