Diskrete Mathematik. Springer-Lehrbuch

Seitenzahl:

459

Gewicht:

730 g

Erschienen bei:

Springer, Berlin

Kurzbeschreibung

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. TOC:Aus 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.

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.

Inhaltsverzeichnis

- 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.

Mehr über...

Mehr über:  Diskrete Mathematik, Graphentheorie, Wahrscheinlichkeitsverfahren, Angewandte lineare Algebra, Kombinatorische Abzählungen

Mehr von: 

Mehr von:  Jaroslav Nesetril, Jiri Matousek, Springer-Verlag GmbH