Advertisement

Diskrete Mathematik

Eine Entdeckungsreise

  • Jiří Matoušek
  • Jaroslav Nešetřil

Part of the Springer-Lehrbuch book series (SLB)

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Pages 1-46
  3. Pages 47-63
  4. Pages 64-118
  5. Pages 119-167
  6. Pages 168-200
  7. Pages 201-239
  8. Pages 350-357
  9. Pages 358-400
  10. Back Matter
    Pages 435-487

About this book

Introduction

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

Keywords

Diskrete Mathematik Graph Graphentheorie Informatik Wahrscheinlichkeitsverfahren Weg angewandte lineare Algebra kombinatorische Abzählungen

Authors and affiliations

  • Jiří Matoušek
    • 1
  • Jaroslav Nešetřil
    • 1
  1. 1.Institut für Angewandte Mathematik und Institut für Theoretische InformatikKarls-UniversitätPragTschechien

Bibliographic information