Springer大学数学图书 离散数学引论（影印版）

图书标准信息

• 作者 [美]安德逊 著
• 出版社 清华大学出版社
• 出版时间 2009-11
• 版次 1
• ISBN 9787302214823
• 定价 34.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 200页
• 正文语种 英语
• 丛书 Springer大学数学图书·影印版

【内容简介】

《离散数学引论》以简洁和通俗的形式介绍组合数学的一些本质性内容图论的重要问题，计数方法和试验设计，其中图论约占一半篇幅。《离散数学引论》很适于和中国中学数学教材的内容相衔接，阅读《离散数学引论》所需的预备知识只是中学数学（唯一的例外是在图论中需要矩阵的描述方式，但即使没有学过线性代数，也是可以接受的）。
书中有大量习题和例题，习题附有部分解答和提示，适于自学。《离散数学引论》可用作数学、计算机科学、信息科学等专业大学本科生的组合数学教材，可在大学一年级讲授。

【目录】

Contents
1.CountingandBinomialCoefficients
1.1BasicPrinciples
1.2Factorials
1.3Selections
1.4BinomialCoefficientsandPascalsTriangle
1.5Selectionswith---Repetitions
1.6AUsefulMatrixInversion
2.Recurrence
2.1SomeExamples
2.2TheAuxiliaryEquationMethod
2.3GeneratingFhnctions
2.4Derangements
2.5SortingAlgorithms
2.6CatalanNumbers
3.IntroductiontoGraphs
3.1TheConceptofaGraph
3.2PathsinGraphs
3.3Trees
3.4SpanningTrees
3.5BipartiteGraphs
3.t5Planarity
3.7Polyhedra.
4.TravellingRoundaGraph
41HamiltonianGraphs
4.2PlanarityandHamiltonianGraphs
4.3TheTravellingSalesmanProblem
4.4GrayCodes
4.5EulerianDigraphs
5.PartitionsandColourings
5.1PartitionsofaSet
5.2StirlingNumbers
5.3CountingFunctions
5.4VertexColouringsofGraphs
5.5EdgeColouringsofGraphs
6TheInclusion-ExclusionPrinciple
6.1ThePrinciple
6.2CountingSurjections
6.3CountingLabelledTrees
6.4Scrabble.
15.5TheMSnageProblem
7.LatinSquaresandHallsTheorem.
7.1Latin-Squaresand-Orthogonality
7.2MagicSquares
7.3SystemsofDistinctRepresentatives
7.4FromLatinSquarestoAffinePlanes
8Schedulesand1-Factorisations
8.1TheCircleMethod
8.2BipartiteTournamentsand1-FactorisationsofKn
8.3TournamentsfromOrthogonalLatinSquares
9.IntroductiontoDesigns.
9.1BalancedIncompleteBlockDesigns
0.2ResolvableDesigns
0.3FiniteProjectivePlanes
0.4HadamardMatricesandDesigns
0.15DifferenceMethods
9.15HadamardMatricesandCodes
Appendix
Solutions
FurtherReading
Bibliography
Index