Discrete structures. An introduction (Q2753056)

This book gives an introduction to discrete mathematic for undergraduate students in mathematics and computer science. Its chapters are organized as follows: After a preparatory chapter covering the basic background knowledge to understand the book a very nice and long chapter on elementary number theory with an excursus on public key cryptosystems follows. Two chapters on graph theory are in the center of the book covering topics like networks matchings, tournaments, planarity, hamiltonicity, etc. The last third of the book is devoted to combinatorics with sections on e.g. counting, permutations, generating functions, posets.NEWLINENEWLINENEWLINEOne part that a computer scientist may also want to have in such a book is logic. This compact and self-contained book is well and clearly written, and it is also suited for self-study.