Kurzbeschreibung

"Dieses Buch ist ... eine hervorragende Einführung in Kombinatorik und Graphentheorie für Studienanfänger ... das Buch ist wegen des sehr attraktiven Stiles der Darstellung bemerkenswert. [...] Die Sprachform ist vorwiegend die eines Gespräches mit dem Leser,

Beschreibung

Dieses Buch ist eine Einführung, zugleich aber auch ein sehr umfassendes Lehrbuch für Vorlesungen in den Bereichen Kombinatorik und Graphentheorie. Es enthält darüber hinaus auch einführende Kapitel für spezialisiertere / weiterführende Vorlesungen zu Themen wie etwa Wahrscheinlichkeitsverfahren, angewandte lineare Algebra, kombinatorische Abzählungen und Operations Research. Aufgrund des lebendigen und unterhaltsamen Stils der Autoren verbunden mit einer strengen Darstellung des Stoffes sowie der vielen Abbildungen, Beispiele und Übungen ist dieses Lehrbuch besonders gut verständlich und leserfreundlich.

Inhaltsangabe

Grundlagen.- Ordnungen.- Zähltheorie.- Graphen.- Bäume.- Graphen in der Ebene.- Die Methode des Doppelten Abzählens.- Die Anzahl aufspannender Bäume.- Endliche projektive Ebenen.- Wahrscheinlichkeit und probabilistische Beweise.- Ramsey Theorie.- Erzeugende Funktionen.- Anwendungen der Linearen Algebra.

Klappentext

Dieses Buch ist [...] eine hervorragende Einführung in Kombinatorik und Graphentheorie für Studienanfänger in Mathematik (und Informatik). [...] das Buch ist wegen des ungewöhnlichen und sehr attraktiven Stiles der Darstellung bemerkenswert. [...] Die Sprachform ist vorwiegend die eines Gespräches mit dem Leser, der dadurch in die Gedankengänge und Überlegungen des Autors hineingeführt und hineingezogen wird. Zum Beispiel werden bei einem Beweis zuerst die Grundidee oder die Zielsetzung genannt und erläutert, und auch im weiteren Verlauf wird immer wieder durch alternative Formulierungen das Verständnis vertieft oder ermöglicht. Dadurch werden im Leser adäquate Vorstellungen zu den formalen Schritten erzeugt, die dann wieder eigenständiges und kreatives Denken ermöglichen. Die Lektüre ist also anregend und sehr motivierend! Die Aufgaben sind dagegen ziemlich anspruchsvoll, werden aber ausführlich erläutert. [..]

W. Dörfler (Klagenfurt), Internationale Mathematische Nachrichten, 2003, Vol 57, Issue 192, S. 46-47

[Die Bereiche Kombinatorik und Graphentehorie] werden in all ihren Ausprägungen, reizvollen Einzelergebnissen und vielfältigen Anwendungen [...] ausführlich dargestellt. In gemächlicher Breite behandeln die Autoren ihre Themen, beweisen Kernsätze mehrfach auf unterschiedliche Weise und motivieren wichtige Theorien sehr anregend. Ihr selbstgestelltes Ziel, Freude und Genuss an mathematischem Denken zu vermitteln, dürften sie erreicht haben. Eine Vielzahl inhaltlich sehr reizvoller Aufgaben bereichern den Text; für die schwierigeren findet man in einem Schlusskapitel Lösungshilfen. In weiten Teilen reichen Schulkenntnisse für ein Verständnis aus. Der sehr gehaltvolle Band kann neben Studierenden daher auch bereits Schülern empfohlen werden.

Wolfgang Grölz, ekz-Informationsdienst, ID 44 / 2002 - BA 12 / 2002