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
Heinz Ebert

Errata

Letzte Änderung: 17. Oktober 2023

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 x_i,j
			ersetzen durch
		Die Variable x_i,k

		Letzte Zeile

		y_ik = n
			ersetzen durch
		y_ij = n
---------------------------------------------------------------------------
24		6. Zeile

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

---------------------------------------------------------------------------
37		1. Zeile

		eines ungerichteten Graphen
			ersetzen durch
		eines gerichteten Graphen
----------------------------------------------------------------------------
322 	Abb. 10.18 5. letzte Zeile

		distanz);
		ersetzen durch
		distanz));
----------------------------------------------------------------------------
396		Backtracking

		141-178
		ersetzen durch
		141-148
----------------------------------------------------------------------------
154		2. Absatz, 4. Zeile
		Es gilt T(0)=1
		ersetzen durch
		Es gilt T(1)=1


		Zeile 20, am Ende der Formel
		...+s^n/s
		ergänzen zu
		...+s^{n/s -1}


		Zeile 22
		Die Formel muss richtigerweise lauten:
		T(n) < ^{(1-s^n/s)}/(_1-s)  < s^n/s = (s^1/s)ⁿ.
----------------------------------------------------------------------------
153		Abb. 5.11, Zeile 3

		return |G.E| +1;
		ersetzen durch
		return |G.E|;
----------------------------------------------------------------------------
367		3. Zeile von unten

		2(n-1)
		ersetzen durch
		2(n-2)
----------------------------------------------------------------------------
382		Aufgabe 26

		Zeile
		Es sei e die Ecke mit kleinstem Eckgrad in G_E
		entfernen
----------------------------------------------------------------------------

Letzte Änderung: 17. Oktober 2023