Beschreibung
"Dieses Buch ist [.] eine hervorragende Einführung in Kombinatorik und Graphentheorie für Studienanfänger. 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,. 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. Die Lektüre ist also anregend und sehr motivierend!." (W. Dörfler (Klagenfurt), in: Internationale Mathematische Nachrichten, 2003, Vol 57, Issue 192, S. 46-47)
Inhaltsverzeichnis
us dem Inhalt Einführung und Grundlagen.- Kombinatorisches Abzählen.- Graphen: Eine Einführung.- Bäume.- Graphenzeichnen in der Ebene.- Zweifaches Abzählen.- Die Anzahl von aufspannenden Bäumen.- Endliche projektive Ebenen.- Wahrscheinlichkeit und wahrscheinlichkeitsbasierte Beweise.- Erzeugende Funktionen.- Anwendungen der Linearen Algebra.- Bibliographie.- Lösungshinweise für ausgewählte Übungen.- Index.
Autorenporträt
InhaltsangabeGrundlagen.- 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.
Herstellerkennzeichnung:
Springer Verlag GmbH
Tiergartenstr. 17
69121 Heidelberg
DE
E-Mail: juergen.hartmann@springer.com
