EBOOK

A First Course in Discrete Mathematics


€ 33,99
 
kartoniert
Lieferbar innerhalb von 2-3 Tagen
Oktober 2000

Beschreibung

Beschreibung

Drawing on many years' experience of teaching discrete mathematics to students of all levels, the author introduces the various aspects of discrete mathematics including enumeration, graph theory and configurations or arrangements. Starting off with an introduction to counting and counting problems, the text proceeds to introduce the basic ideas of graph theory with particular emphasis on trees and planar graphs. The inclusion-exclusion principle is described and followed by a chapter on partitions of sets which leads to a study of Stirling and Bell numbers. Hamiltonian cycles and Eulerian circuits in graphs are described, Latin squares are defined and Hall's theorem is proved. The book concludes with chapters on the constructions of schedules and a brief introduction to block designs. Each chapter is supported by a number of examples, with straightforward applications of ideas alongside more challenging problems.

Inhaltsverzeichnis


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.

Pressestimmen

"Wie der Titel andeutet, handelt es sich bei diesem Buch um eine elementare Einführung in Denkweisen und Methoden der Diskreten Mathematik. Die fachlichen Voraussetzungen an den Leser sind minimal. Darauf aufbauend wird ein doch recht buntes Bild entwickelt, bestehend vor allem aus den wichtigsten Konzepten aus Kombinatorik und Graphentheorie sowie einigen spezielleren Themen wie Designs und Codes.
... Der Vorteil besteht darin, dass auch dem mathematischen Laien auf knapp 200 Seiten ein durchaus einprägsames Bild von einem Zweig der Mathematik vermittelt wird, der in unserer Zeit u.a. durch die Allgegenwart der sogenannten Informationstechnologie extrem an Bedeutung gewonnen hat."
Internationale Mathematische Nachrichten, Nr. 187, August 2001
EAN: 9781852332365
ISBN: 1852332360
Untertitel: 2002. Auflage. Book. Sprache: Englisch.
Verlag: Springer
Erscheinungsdatum: Oktober 2000
Seitenanzahl: 212 Seiten
Format: kartoniert
Es gibt zu diesem Artikel noch keine Bewertungen.Kundenbewertung schreiben