应用组合数学（英文版）（第2版）

图书标准信息

• 作者 [美]罗伯茨（Roberts,F.S） 著
• 出版社 机械工业出版社
• 出版时间 2005-05
• 版次 2
• ISBN 9787111158912
• 定价 79.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 824页
• 丛书 经典原版书库

【内容简介】

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

【作者简介】

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

【目录】

NOtation
1.WhatIsCombinatorics?
1.1TheThreeProblemsofCombinatorics
1.2TheHistoryandApplicationsofCombinatorics
ReferencesforChapter1

PARTITheBasicToolsofCombinatorics
2.BasicCountingRules.
2.1TheProductRules
2.2TheSumRule
2.3Permutations
2.4ComplexityofComputation
2.5r-Permutatlons
2.6Subsets
2.7r-Combinations
2.8Probability
2.9SamplingwithReplacement
2.10OccupancyProblems
2.11MultinomialCoefficients
2.12CompletsDigestbyEnzymes
2.13PermutaionswithChassesofIndistinguishableObjectsRevisited
2.14TheBinomialExpansion
2.15PowerinSimpleGames
2.16GenerationgPermutationsandCombinations
2.17InverionDistanceBetweenPermutaions
2.18GoodAlgorithms
2.19PigeonholePrincipleandItsGeneralizations
AdditionalExercisesforChapter2
ReferencesforChapter2
3.IntroductiontoGraphTheory.
……
4.Realtions

PARTIITheCountionProblem
5.GeneratingFunctionsandTheirApplications.
6.RecurrenceRelations.
7.ThePrincipleofInclusionandExclusion.
8.ThePolyaTheoryofCounting

PARTIIITheExistenceProblem
9.CombinatorialDesign.
10.CodingTheory.
11.ExistenceProblemsinGraphTheory

PARTIVCombinatorialOptimization
12.MatchingandCovering.
13.OptimizationProblemsforGraphsandNetworks.
AuthorIndex
SubjectIndex