离散数学及其应用 英文精编版 第6版
出版时间：2010
内容简介
Kenneth H. Rosen： Discrete Mathematics and Its Applications， Sixth Edition （ISBN 978-0-07-288008-3）. Copyright . 2007 by Kenneth H. Rosen. All rights reserved. No part of this publication may be reproduced or transmitted in any form or byany means， electronic or mechanical， including without limitation photocopying， recording， taping， or any database， information or retrieval system， without the prior written permission of the publisher. This authorized English Adaptation is jointly published by McGraw-Hill Education （Asia） and China Machine Press. This edition is authoried for sale in the People's Republic of China only， excluding Hong Kong SAR， Macao SAR and Taiwan.Copyright . 2010 by McGraw-Hill Education （Asia）， a division of the Singapore Branch of The McGraw-Hill Companies， Inc. and China Machine Press.
目录
Adapter's Forword
Preface
To the Student
LIST OF SYMBOLS
Chapter 1 The Foundations: Logic and Proofs
1.1 Propositional Logic
1.2 Propositional Equivalences
1.3 Predicates and Quantifiers
1.4 Nested Quantifiers
1.5 Rules of Inference
1.6 Introduction to Proofs
1.7 Proof Methods and Strategy
End-of-Chapter Material
Chapter 2 Basic Structures: Sets, Functions, Sequences, and Sums
2.1 Sets
2.2 Set Operations
2.3 Functions
2.4 Sequences and Summations
End-of-Chapter Material
Chapter3 Counting
3.1 The Basics of Counting
3.2 The Pigeonhole Principle
3.3 Permutations and Combinations
3.4 Binomial Coefficients
3.5 Generalized Permutations and Combinations
3.6 Generating Permutations and Combinations
End-of-Chapter Material
Chapter 4 Advanced Counting Techniques
4.1 Recurrence Relations
4.2 Solving Linear Recurrence Relations
4.3 Divide-and-Conquer Algorithms and Recurrence Relations
4.4 Generating Functions
4.5 Inclusion-Exclusion
4.6 Applications of Inclusion-Exclusion
End-of-Chapter Material
Chapter 5 Relations
5.1 Relations and Their Properties
5.2 n-ary Relations and Their Applications
5.3 Representing Relations
5.4 Closures of Relations
5.5 Equivalence Relations
5.6 Partial Orderings
End-of-Chapter Material
Chapter 6 Graphs
6.1 Graphs and Graph Models
6.2 Graph Terminology and Special Types of Graphs
6.3 Representing Graphs and Graph Isomorphism
6.4 Connectivity
6.5 Euler and Hamilton Paths
6.6 Shortest-Path Problems
6.7 Planar Graphs
6.8 Graph Coloring
End-of-Chapter Material
Chapter 7 Trees
7.1 Introduction to Trees
7.2 Applications of Trees
7.3 Tree Traversal
7.4 Spanning Trees
7.5 Minimum Spanning Trees
End-of-Chapter Material
Answers to Exercises
