Nešetril / Nesetril / Mielke Diskrete Mathematik

Eine Entdeckungsreise
2. Auflage 2007
ISBN: 978-3-540-30324-4
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Deutsch, 505 Seiten, eBook

Reihe: Springer-Lehrbuch

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

Zielgruppe

Upper undergraduate

Autoren/Hrsg.

Nešetril, Jaroslav

Nesetril, Jaroslav

Mielke, H.

Weitere Mitwirkende

Mielke, H.

Inhaltsverzeichnis

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.