Aufgabe 3 und 2

übung_3/aufgabe_2.tex

@@ -11,6 +11,8 @@
 	Das dürfen wir, da die TSP-Tour diese Kante nie enthalten wird, weil es einen Weg gibt, der 
 	kürzer ist und alle drei Knoten enthält. Der Graph bleibt zusammenhängend, da wir für jede 
 	Menge $T$ nur eine Kante löschen.
+	\points{3}
+	
 	\item
 	Da wir den Graphen jetzt auf einen metrischen reduziert haben, können wir ähnlich wie in
 	der Vorlesung vorgehen.
@@ -20,6 +22,9 @@
 	$$
 	c(Kreis) = 2 \cdotp c(MSB) \leq 2 \cdotp OPT
 	$$
+	Da eine TSP-Tour mit einer Kante weniger ein Spannbaum ist.
+	
 	Da wir Knoten und Kanten mehrfach benutzen dürfen, ist dieser Kreis eine 2-Approximation für
 	TSP mit Wiederholungen.
+	\points{3}
 \end{tasks}