Discrete Mathematics: Elementary and Beyond (Undergraduate Texts in Mathematics)

Discrete Mathematics: Elementary and Beyond (Undergraduate Texts in Mathematics)


Yazar L. Lovasz
Yayınevi Springer New York
ISBN 9780387955858
Baskı yılı 2008
Sayfa sayısı 304
Ağırlık 0.43 kg
Stok durumu Tükendi   

Aimed at undergraduate mathematics and computer science students, this book is an excellent introduction to a lot of problems of discrete mathematics. It discusses a number of selected results and methods, mostly from areas of combinatorics and graph theory, and it uses proofs and problem solving to help students understand the solutions to problems. Numerous examples, figures, and exercises are spread throughout the book.
Preface
1 Lets Count! 1
2 Combinatorial Tools 25
3 Binomial Coefficients and Pascals Triangle 43
4 Fibonacci Numbers 65
5 Combinatorial Probability 77
6 Integers, Divisors, and Primes 87
7 Graphs 125
8 Trees 141
9 Finding the Optimum 157
10 Matchings in Graphs 165
11 Combinatorics in Geometry 179
12 Eulers Formula 189
13 Coloring Maps and Graphs 197
14 Finite Geometries, Codes, Latin Squares, and Other Pretty Creatures 211
15 A Glimpse of Complexity and Cryptography 239
16 Answers to Exercises 251
Index 287