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
  • 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 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
		
---------------------------------------------------------------------------
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
		...+sn/s
		ergänzen zu
		...+sn/s -1 
		
		
		Zeile 22
		Die Formel muss richtigerweise lauten:
		T(n) < (1-sn/s)/(1-s)  < sn/s = (s1/s)n. 		
----------------------------------------------------------------------------
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