Algorithmische Graphentheorie
-
About this book
This volume focuses on the practical application of algorithms to current computer studies problems. The algorithms are presented concisely in programming-language-like notation, making it easy to translate them into object-oriented programming languages. Prepare optimally for exams with exercises at different levels of difficulty for bachelor’s and master’s students.
Author / Editor information
Reviews
__„Der Inhalt des Buches entspricht in vollem Umfang dem, was ich von einem Lehrbuch über Graphentheorie erwarte. Die Darstellung, insbesondere die didaktische Aufbereitung genügen höheren Ansprüchen. Insbesondere die Motivation der zu vermittelnden Inhalte wird in diesem Buch groß geschrieben."
Prof. Dr. Jürgen Cleve, HS Wismar
__„Sehr sorgfältig und gut verständlich geschrieben. Vermeidung von unnötigem formalem Ballast. Die Pseuodo-Code-Notation für Algorithmen ist vorbildlich."
Prof. Dr. Oliver Bittel, FH Konstanz
__„Eine umfassende Einführung in das Gebiet der Graphalgorithmen, Soff deckt mehr als das in den Standard-Vorlesungen Durchführbare ab; für viele Studenten werden die ausformulierten Programme hilfreich sein. Sprache: klar, präzise. Sehr positiv: Viele Übungsaufgaben, Lösungen.
Ein sehr solides Werk, auch geeignet zum Nachschlagen."
Prof. Dr. Martin Dietzfelbinger, Technische Universität Ilmenau
__„Das Buch ist erfreulicherweise auch für fortgeschrittene Studenten der Ingenieurwissenschaften geeignet, was man von den wenigsten Büchern über Graphentheorie sagen kann."
Prof. Dr.-Ing. R. Hoffmann, Technische Universität Dresden
__„Die Darstellung zeichnet sich durch Klarheit und Anschaulichkeit aus. [...] Prägnante Beispiele und die Anwendung der Theorie auf wichtige Probleme der Informatik geben dem Buch einen hohen didaktischen Wert."
Prof. Dr. E. Rödel, Humboldt-Universität zu Berlin
Supplementary Materials
Topics
-
Download PDFPublicly Available
Frontmatter
I -
Download PDFPublicly Available
Vorwort
V -
Download PDFPublicly Available
Inhalt
IX -
Download PDFRequires Authentication UnlicensedLicensed
1 Einleitung
1 -
Download PDFRequires Authentication UnlicensedLicensed
2 Einführung
20 -
Download PDFRequires Authentication UnlicensedLicensed
3 Bäume
60 -
Download PDFRequires Authentication UnlicensedLicensed
4 Suchverfahren in Graphen
93 -
Download PDFRequires Authentication UnlicensedLicensed
5 Entwurfsmethoden für die algorithmische Graphentheorie
140 -
Download PDFRequires Authentication UnlicensedLicensed
6 Färbung von Graphen
173 -
Download PDFRequires Authentication UnlicensedLicensed
7 Perfekte Graphen
204 -
Download PDFRequires Authentication UnlicensedLicensed
8 Flüsse in Netzwerken
227 -
Download PDFRequires Authentication UnlicensedLicensed
9 Anwendungen von Netzwerkalgorithmen
264 -
Download PDFRequires Authentication UnlicensedLicensed
10 Kürzeste Wege
303 -
Download PDFRequires Authentication UnlicensedLicensed
11 Approximative Algorithmen
356 -
Download PDFRequires Authentication UnlicensedLicensed
12 Randomisierte Algorithmen
397 -
Download PDFRequires Authentication UnlicensedLicensed
Die Graphen an den Kapitelanfängen
431 -
Download PDFRequires Authentication UnlicensedLicensed
Literatur
437 -
Download PDFRequires Authentication UnlicensedLicensed
Stichwortverzeichnis
443
- Manufacturer information:
-
Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin - productsafety@degruyterbrill.com
