Druckfehlerverzeichnis

Diese Seite enthält eine Liste mit Fehlern, Druckfehlern und Unklarheiten, welche bisher in dem Buch Algorithmische Graphentheorie (3. 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:

Jakob Bossek
Christoph Weyer

Errata

Letzte Änderung: 25. August 2015

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
---------------------------------------------------------------------------
164		9. Zeile

		f[j] := i;
			ersetzen durch
		f[\pi[j]] = i;
---------------------------------------------------------------------------
196		13. Zeile in procedure erweitererrückwärts

		∈ E do begin
			ersetzen durch
		∈ K do begin
---------------------------------------------------------------------------
198		7. Zeile von unten

		2^2/3
			ersetzen durch
		2^3/2
---------------------------------------------------------------------------
199		4. und 5. Zeile von unten

			end
		end
			ersetzen durch
			end
			return 0;
		end
---------------------------------------------------------------------------
200		7., 10. und 12. Zeile von unten

		2^2/3
			ersetzen durch
		2^3/2
---------------------------------------------------------------------------
212		14. Zeile von oben

		f(e2,q) = 1
			ersetzen durch
		f(e2,s) = 1
---------------------------------------------------------------------------
224		letzte Zeile

		Quelle i'' und Senke j'
			ersetzen durch
		Quelle i' und Senke j''
---------------------------------------------------------------------------
235		4. Zeile

		0
			ersetzen durch
		∞
---------------------------------------------------------------------------
282		1. Zeile

		(e) und (e,B)
			ersetzen durch
		(e_i) und (e_i,B)
---------------------------------------------------------------------------
329		2. Zeile der Berechnung des Gesamtaufwandes

		i - 1
			ersetzen durch
		i - 2
---------------------------------------------------------------------------
315		12. Zeile von unten

		P = NP
			ersetzen durch
		P ≠ NP
---------------------------------------------------------------------------

Fehler in Übungsaufgaben oder deren Lösung

Seite		Position
---------------------------------------------------------------------------
365		Aufgabe 15, Zeile 13

		S.einfügen(0)
			ersetzen durch
		S.einfügen(1)
---------------------------------------------------------------------------

Tipp- und Formatierungsfehler

Seite		Position
---------------------------------------------------------------------------
176		16. Zeile

		...Wert eines maximalen Flusses in einem Netzwerkes an.
			ersetzen durch
		...Wert eines maximalen Flusses in einem Netzwerk an.
---------------------------------------------------------------------------
239		13. Zeile von oben

		somit = O(n+m)
			ersetzen durch
		somit O(n+m)
---------------------------------------------------------------------------
241		Aufgabe 13

		Abbildung 7.5
			ersetzen durch
		Abbildung 7.6
---------------------------------------------------------------------------
288		11. Zeile von unten überzählig

		kosten (i,j) falls eine Kante zwischen i und j existiert
		0	i=j
		0	i=j
		∞	ansonsten

			ersetzen durch

		kosten (i,j) falls eine Kante zwischen i und j existiert
		0	i=j
		∞	ansonsten
---------------------------------------------------------------------------
438		Referenz 124

		Whitney, M.
			ersetzen durch
		Whitney, H.
---------------------------------------------------------------------------

Letzte Änderung: 25. August 2015