Volker Turau, Christoph Weyer
Algorithmische
Graphentheorie

Druckfehlerverzeichnis

Diese Seite enthält eine Liste mit Fehlern, Druckfehlern und Unklarheiten, welche bisher in dem Buch Algorithmische Graphentheorie (4. Auflage) gefunden wurden und entsprechende Korrekturen. Diese Fehler werden alle in der nächsten Auflage verbessert. Bis dahin müssen Sie leider mit dieser Liste vorlieb nehmen.

An dieser Stelle möchte ich allen danken, welche mich auf Tippfehler, Fehler oder Unklarheiten hingewiesen haben. Wenn Sie einen Fehler finden, welcher noch nicht in dieser Liste ist, so schicken Sie mir bitte eine e-mail an turau at tuhh.de.
Vielen Dank!

volker turau







Mein besonderer Dank gilt den folgenden Personen:

  • Manuel Strobel
  • Sebastian Bruchhold

Errata

Letzte Änderung: 31. Mai 2019

Die Fehlerliste ist in folgenden Kategorien aufgeteilt:
Fehler
Inhaltliche Fehler.
Unklarheiten
An einigen Stellen sind durch die Wahl von Formulierungen Unklarheiten aufgetreten.
Fehler in Funktionen oder Prozeduren
Leider haben sich in einigen Funktionen und Prozeduren kleine Fehler eingeschlichen.
Fehler in Übungsaufgaben oder deren Lösung
Leider haben sich in einigen Übungsaufgaben kleine Fehler eingeschlichen.
Tipp- und Formatierungsfehler
Die hier angegeben Fehler sind reine Druckfehler und sind sehr leicht zu verbessern.




Fehler in Funktionen oder Prozeduren


Seite		Position


Fehler in Übungsaufgaben oder deren Lösung


Seite		Position


Tipp- und Formatierungsfehler


Seite		Position
---------------------------------------------------------------------------
95		4. Zeile von unten
396		1. Zeile D

		...DAG (directed acylic graph).
			ersetzen durch
		...DAG (directed acyclic graph).
---------------------------------------------------------------------------
162		18. Zeile

		Die Variable xi,j
			ersetzen durch
		Die Variable xi,k

		Letzte Zeile

		yik = n
			ersetzen durch
		yij = n
---------------------------------------------------------------------------
24		6. Zeile

		ω(Kn) = n-1
			ersetzen durch
		ω(Kn) = n
		
---------------------------------------------------------------------------

Letzte Änderung: 31. Mai 2019