离散数学及其应用（英文版精编·第6版）

作者: [美] 罗森（KennethH·Rosen）著

出版社: 机械工业出版社

出版时间: 2010-10

版次: 6

ISBN: 9787111313298

定价: 55.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 441页

正文语种: 英语

丛书: 经典原版书库

分类: 自然科学

22人买过

　　KennethH.Rosen:DiscreteMathematicsandItsApplications,SixthEdition(ISBN978-0-07-288008-3).Copyright.2007byKennethH.Rosen.Allrightsreserved.Nopartofthispublicationmaybereproducedortransmittedinanyformorby

　　anymeans,electronicormechanical,includingwithoutlimitationphotocopying,recording,taping,oranydatabase,informationorretrievalsystem,withoutthepriorwrittenpermissionofthepublisher.ThisauthorizedEnglishAdaptationisjointlypublishedbyMcGraw-HillEducation(Asia)andChinaMachinePress.ThiseditionisauthoriedforsaleinthePeople'sRepublicofChinaonly,excludingHongKongSAR,MacaoSARandTaiwan.

　　Copyright.2010byMcGraw-HillEducation(Asia),adivisionoftheSingaporeBranchofTheMcGraw-HillCompanies,Inc.andChinaMachinePress. 　　KennethH.Rosen密歇根大学数学学士。麻省理工学院数学博士。曾就职于科罗拉多大学、俄亥俄州立大学、缅因大学，后加盟贝尔实验室，现为AT&T实验室特别成员。除本书外。他还著有《初等数论及其应用》等书，并担任CRC离散数学丛书的主编。 Adapter'sForword

Preface

TotheStudent

LISTOFSYMBOLS

Chapter1TheFoundations:LogicandProofs

11PropositionalLogic

12PropositionalEquivalences

13PredicatesandQuantiers

14NestedQuantiers

15RulesofInference

16IntroductiontoProofs

17ProofMethodsandStrategy

End-of-ChapterMaterial

Chapter2BasicStructures:Sets,Functions,Sequences,andSums

21Sets

22Setoperations

23Functions

24SequencesandSummations

End-of-ChapterMaterial

Chapter3Counting

31TheBasicsofCounting

32ThePigeonholePrinciple

33PermutationsandCombinations

34BinomialCoefcients

35GeneralizedPermutationsandCombinations

36GeneratingPermutationsandCombinations

End-of-ChapterMaterial179

Chapter4AdvancedCountingTechniques

41RecurrenceRelations

42SolvingLinearRecurrenceRelations

43Divide-and-ConquerAlgorithmsandRecurrenceRelations

44GeneratingFunctions

45Inclusion-Exclusion

46ApplicationsofInclusion-Exclusion

End-of-ChapterMaterial

Chapter5Relations

51RelationsandTheirProperties

52naryRelationsandTheirApplications

53RepresentingRelations

54ClosuresofRelations

55EquivalenceRelations

56PartialOrderings

End-of-ChapterMaterial

Chapter6Graphs304

61GraphsandGraphModels

62GraphTerminologyandSpecialTypesofGraphs

63RepresentingGraphsandGraphIsomorphism

64Connectivity

65EulerandHamiltonPaths

66Shortest-PathProblems

67PlanarGraphs

68GraphColoring

End-of-ChapterMaterial

Chapter7Trees

71IntroductiontoTrees

72ApplicationsofTrees

73TreeTraversal

74SpanningTrees

75MinimumSpanningTrees

End-of-ChapterMaterial

AnswerstoExercises
内容简介:
　　KennethH.Rosen:DiscreteMathematicsandItsApplications,SixthEdition(ISBN978-0-07-288008-3).Copyright.2007byKennethH.Rosen.Allrightsreserved.Nopartofthispublicationmaybereproducedortransmittedinanyformorby

　　anymeans,electronicormechanical,includingwithoutlimitationphotocopying,recording,taping,oranydatabase,informationorretrievalsystem,withoutthepriorwrittenpermissionofthepublisher.ThisauthorizedEnglishAdaptationisjointlypublishedbyMcGraw-HillEducation(Asia)andChinaMachinePress.ThiseditionisauthoriedforsaleinthePeople'sRepublicofChinaonly,excludingHongKongSAR,MacaoSARandTaiwan.

　　Copyright.2010byMcGraw-HillEducation(Asia),adivisionoftheSingaporeBranchofTheMcGraw-HillCompanies,Inc.andChinaMachinePress.
作者简介:
　　KennethH.Rosen密歇根大学数学学士。麻省理工学院数学博士。曾就职于科罗拉多大学、俄亥俄州立大学、缅因大学，后加盟贝尔实验室，现为AT&T实验室特别成员。除本书外。他还著有《初等数论及其应用》等书，并担任CRC离散数学丛书的主编。
目录:
Adapter'sForword

Preface

TotheStudent

LISTOFSYMBOLS

Chapter1TheFoundations:LogicandProofs

11PropositionalLogic

12PropositionalEquivalences

13PredicatesandQuantiers

14NestedQuantiers

15RulesofInference

16IntroductiontoProofs

17ProofMethodsandStrategy

End-of-ChapterMaterial

Chapter2BasicStructures:Sets,Functions,Sequences,andSums

21Sets

22Setoperations

23Functions

24SequencesandSummations

End-of-ChapterMaterial

Chapter3Counting

31TheBasicsofCounting

32ThePigeonholePrinciple

33PermutationsandCombinations

34BinomialCoefcients

35GeneralizedPermutationsandCombinations

36GeneratingPermutationsandCombinations

End-of-ChapterMaterial179

Chapter4AdvancedCountingTechniques

41RecurrenceRelations

42SolvingLinearRecurrenceRelations

43Divide-and-ConquerAlgorithmsandRecurrenceRelations

44GeneratingFunctions

45Inclusion-Exclusion

46ApplicationsofInclusion-Exclusion

End-of-ChapterMaterial

Chapter5Relations

51RelationsandTheirProperties

52naryRelationsandTheirApplications

53RepresentingRelations

54ClosuresofRelations

55EquivalenceRelations

56PartialOrderings

End-of-ChapterMaterial

Chapter6Graphs304

61GraphsandGraphModels

62GraphTerminologyandSpecialTypesofGraphs

63RepresentingGraphsandGraphIsomorphism

64Connectivity

65EulerandHamiltonPaths

66Shortest-PathProblems

67PlanarGraphs

68GraphColoring

End-of-ChapterMaterial

Chapter7Trees

71IntroductiontoTrees

72ApplicationsofTrees

73TreeTraversal

74SpanningTrees

75MinimumSpanningTrees

End-of-ChapterMaterial

AnswerstoExercises