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

图书标准信息

• 作者 [美]罗森（KennethH·Rosen） 著
• 出版社 机械工业出版社
• 出版时间 2010-10
• 版次 6
• ISBN 9787111313298
• 定价 55.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 441页
• 正文语种 英语
• 丛书 经典原版书库

【内容简介】

　　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