离散数学
豆瓣
基础与提高
Discrete Mathematics: Elementary and Beyond
László Lovász / József Pelikán …
简介
本书包括组合、图论及它们在优化和编码等领域的应用。全书只有约300页，但涵盖了信息领域一些广泛而有趣的应用，及离散数学领域新颖而前沿的研究课题。
本书非常适合计算机科学、信息与计算科学等专业作为“离散数学”引论课程的教材或参考书。
contents
Preface
1 Lets Count!
2 Combinatorial Tools
3 Binomial Coefficients and Pascals Triangle
4 Fibonacci Numbers
5 Combinatorial Probability
6 Integers, Divisors and Primes
7 Graphs
8 Trees
9 Finding the Optimum
10 Matvchings in Graphs
11 Combinatorics in Geometry
12 Eulers Formula
13 Coloring Maps and Graphs
14 Finite Geometries, Codes, Latin Squares, and Other Pretty Creatures
15 A Glimpse of Complexity and Cryptography
16 Answers to Exercises
Index
