应用组合数学（英文版·第2版）——经典原版书库

    本书介绍组合数学基本原理和应用，涉及计算机科学、生物学、化学、心理学及基因工程等前沿学科中的最新应用，应用层面非常广泛。本书布局精巧、内容翔实，对题材的讨论深入浅出，简明扼要，包含了很多高级的组合数学技术与方法。全书共分四个部分：第一部分介绍组合数学的基本工具，第二部分介绍处理组合问题的高级工具，第三部分讲述组合数学求解中的存在问题，第四部分讨论最优化问题。
本书第1版曾被国外多所大学采纳为教材，这一版根据最新技术发展做了大量修改，书中包含大量出色的实例和练习，可作为高等院校数学业专业和计算机科学专业组合数学课程的教材。

    弗雷德 S.罗伯茨，美国拉特格大学数学系教授，研究方向包括数学模型在社会学、行为学、生物学、环境科学以及传媒和交通方面的应用，图论与组合数学，测度论等。 巴里·特斯曼，于美国拉特格大学获得数学专业博士学位，现任美国宾夕法尼亚洲狄克森学院数学与计算机科学系副教授。他的研究方向包括图论、组合数学和测度论。

    本书写作方法非常出色，第2版保持了前一版的高质量，并进行了大量更新。书中内容叙述非常翔实，便于学生理解，例子讲解生动并富有启发性，而且所涉及的应用范围之广更是罕见。

NOtation
1. What Is Combinatorics?
1.1 The Three Problems of Combinatorics
1.2 The History and Applications of Combinatorics
References for Chapter 1
PART I The Basic Tools of Combinatorics
2. Basic Counting Rules.
2.1 The Product Rules
2.2 The Sum Rule
2.3 Permutations
2.4 Complexity of Computation
2.5 r-Permutatlons
2.6 Subsets
2.7 r-Combinations
2.8 Probability
2.9 Sampling with Replacement
2.10 Occupancy Problems
2.11 Multinomial Coefficients
2.12 Complets Digest by Enzymes
2.13 Permutaions with Chasses of Indistinguishable Objects Revisited
2.14 The Binomial Expansion
2.15 Power in Simple Games
2.16 Generationg Permutations and Combinations
2.17 Inverion Distance Between Permutaions
2.18 Good Algorithms
2.19 Pigeonhole Principle and Its Generalizations
Additional Exercises for Chapter 2
References for Chapter2
3. Introduction to GraphTheory.
……
4.Realtions
PART II The Countion Problem
5. Generating Functions and Their Applications.
6. Recurrence Relations.
7. The Principle of Inclusion and Exclusion.
8. The Polya Theory of Counting.
PART III The Existence Problem
9. Combinatorial Design.
10. Coding Theory.
11. Existence Problems in Graph Theory.
PART IV Combinatorial Optimization
12. Matching and Covering.
13. Optimization Problems for Graphs and Networks.
Author Index
Subject Index