Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
AND
COMBINATORIAL
MATHEMATICS
An Applied Introduction
THIRD
EDITION
RALPH P. GRIMALDI
Rose-Hulman Institute of Technology
w
Addison-Wesley Publishing Company
Reading, Massachusetts Menlo Park, California
New York Don Mills, Ontario
Wokingham, England Amsterdam Bonn
Sydney Singapore Tokyo Madrid
San Juan Milan Paris
Contents
PARTI
Fundamentals of Discrete
Mathematics 1
1
1.1
1.2
1.3
1.4
1.5
1.6
Fundamentals of Logic 51
2.1
2.2
2.3
2.4
2.5
2.6
Set Theory
3.1
3.2
3.3
3.4
3.5
4.1
4.2
4.3
4.4
4.5
4.6
143
183
XIV
Contents
5
5.1
5.2
5.3
5.4
5.5
5.6
5.7
5.8
5.9
315
6.1
6.2
6.3
6.4
7.1
7.2
7.3
7.4
7.5
7.6
349
PART 2
Further Topics
in Enumeration 401
8
8.1
8.2
8.3
8.4
8.5
8.6
9.1
9.2
9.3
9.4
9.5
9.6
Contents
10
xv
11.1
11.2
11.3
11.4
11.5
11.6
11.7
12
Trees 607
12.1
12.2
12.3
12.4
12.5
12.6
13
13.1
13.2
13.3
13.4
13.5
PA R T 4
Modern Applied Algebra
14
529
657
699
701
xvi
Contents
15.1
15.2
15.3
15.4
15.5
16
735
17.1
17.2
17.3
17.4
17.5
17.6
Appendix 1
Appendix 2
Appendix 3
Solutions
Index 1-1
S-1
A-27
A-1
A-13
777