A First Course in Discrete Mathematics
Seiten
2000
Springer London Ltd (Verlag)
978-1-85233-236-5 (ISBN)
Springer London Ltd (Verlag)
978-1-85233-236-5 (ISBN)
Discrete mathematics has now established its place in most undergraduate mathematics courses.
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.
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.
1. Counting and Binomial Coefficients.- 2. Recurrence.- 3. Introduction to Graphs.- 4. Travelling Round a Graph.- 5. Partitions and Colourings.- 6. The Inclusion Exclusion Principle.- 7. Latin Squares and Hall’s Theorem.- 8. Schedules and 1-Factorisations.- 9. Introduction to Designs.- Solutions.- Further Reading.
| Erscheint lt. Verlag | 27.10.2000 |
|---|---|
| Reihe/Serie | Springer Undergraduate Mathematics Series |
| Zusatzinfo | VIII, 200 p. |
| Verlagsort | England |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
| ISBN-10 | 1-85233-236-0 / 1852332360 |
| ISBN-13 | 978-1-85233-236-5 / 9781852332365 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
CHF 48,95
was jeder über Informatik wissen sollte
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 53,15
Grundlagen und formale Methoden
Buch | Hardcover (2021)
Hanser, Carl (Verlag)
CHF 41,95
