diff --git a/übung_2/agt_übung_2.pdf b/übung_2/agt_übung_2.pdf index f79c411..a84ee53 100644 Binary files a/übung_2/agt_übung_2.pdf and b/übung_2/agt_übung_2.pdf differ diff --git a/übung_2/aufgabe_1.tex b/übung_2/aufgabe_1.tex index a8886b0..63bf2e0 100644 --- a/übung_2/aufgabe_1.tex +++ b/übung_2/aufgabe_1.tex @@ -16,5 +16,8 @@ $$ Für jede Kante $\{u,v\}\in E$ muss mindestens einer der beiden Eckpunkte in $C$ enthalten sein. \item \textbf{Korrektheit:} Die Nebenbedingung definiert klar, dass für jede Kante mindestens einer der Knoten den Wert 1 haben und somit in der Ergebnismenge $C$ enthalten sein muss. Dies entspricht genau der Problemstellung. \\ -Da die Summe der Variablen minimiert wird, folgt daraus zwangsläufig die kleinste Knotenüberdeckung. +Da die Summe der Variablen minimiert wird, folgt daraus zwangsläufig die kleinste Knotenüberdeckung. +\points{3} + +PulP Code \points{4} \end{enumerate} \ No newline at end of file