Algorithmische Graphentheorie
-
Über dieses Buch
Jedes System, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden.
Diese Darstellung ermöglicht den Einsatz graphentheoretischer Algorithmen. Das vorliegende Buch stellt die grundlegenden Algorithmen zur Lösung graphentheoretischer Problemstellungen anhand praktischer Beispiele aus der Informatik vor. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine konkrete Implementierung leicht macht. Die praktische Relevanz der behandelten Algorithmen wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstlicher Intelligenz, Betriebssystemen, Computernetzwerken, Suchmaschinen, Analyse sozialer Netzwerke und Operations Research demonstriert. Elf Kapitel decken die wichtigsten Teilgebiete der Algorithmischen Graphentheorie ab. Die vorliegende vierte, erweiterte und überarbeitete Auflage des Buches zeichnet sich unter anderem durch ein neues umfangreiches Kapitel über Entwurfsmethoden der Algorithmischen Graphentheorie aus.
Das Buch enthält 280 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, für das Bachelor- und das Masterstudium. Die ausführlichen Lösungen können kostenlos bezogen werden.
- Schwerpunkt auf der praktischen Anwendung der Algorithmen.
- Farbige Bebilderung und inhaltliche Aktualisierung in der 4. Auflage.
- Enthält 280 Übungsaufgaben mit online verfügbaren Lösungen.
Information zu Autoren / Herausgebern
Volker Turau, Christoph Weyer, Universität Hamburg-Harburg, Deutschland.
Zusatzmaterial
Fachgebiete
-
PDF downloadenÖffentlich zugänglich
Frontmatter
I -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
Vorwort
V -
PDF downloadenÖffentlich zugänglich
Inhalt
IX -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
KAPITEL 1. Einleitung
1 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
KAPITEL 2. Einführung
19 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
KAPITEL 3. Bäume
57 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
KAPITEL 4. Suchverfahren in Graphen
89 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
KAPITEL 5. Entwurfsmethoden für die algorithmische Graphentheorie
135 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
KAPITEL 6. Färbung von Graphen
167 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
KAPITEL 7. Perfekte Graphen
197 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
KAPITEL 8. Flüsse in Netzwerken
219 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
KAPITEL 9. Anwendungen von Netzwerkalgorithmen
255 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
KAPITEL 10. Kürzeste Wege
293 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
KAPITEL 11. Approximative Algorithmen
345 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
Die Graphen an den Kapitelanfängen
385 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
Literatur
389 -
PDF downloadenErfordert eine Authentifizierung Nicht lizenziertLizenziert
Index
395 -
PDF downloadenÖffentlich zugänglich
Lösungen
1
