A First Course in Discrete Mathematics
Edition: 1 edition
Publisher: Springer
Published: December 12, 2000
Language: eng
Format: Paperback
Number of pages: 200
ISBN-13: 9781852332365
Subjects: Combinatorics & graph theory; Discrete Mathematics (Computer Science); Mathematics; Science/Mathematics; Discrete Mathematics; Combinatorial Mathematics; Designs; Enumeration; Graph Theory; Latin Squares; Mathematics / Combinatorics; Mathematics / Discrete Mathematics; Reference; Computer science
First sentence: In this chapter we introduce the basic counting methods, the factorial function and the binomial coefficients.
Description: Discrete mathematics has now established its place in most undergraduate mathematics courses. This textbook provides a concise, readable and accessible introduction to a number of topics in this area, such as enumeration, graph theory, Latin squares and designs. It is aimed at second-year undergraduate mathematics students, and provides them with many of the basic techniques, ideas and results. It contains many worked examples, and each chapter ends with a large number of exercises, with hints or solutions provided for most of them. As well as including standard topics such as binomial coefficients, recurrence, the inclusion-exclusion principle, trees, Hamiltonian and Eulerian graphs, Latin squares and finite projective planes, the text also includes material on the ménage problem, magic squares, Catalan and Stirling numbers, and tournament schedules.
Notes: Springer Undergraduate Mathematics Series