never/agt_exercise
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

add points

Browse source
This commit is contained in:
Never Gude 2026-05-04 14:11:42 +02:00
parent e554a18a16
commit a8d90ff810
2 changed files with 4 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

BIN
übung_2/agt_übung_2.pdf
View file

Binary file not shown.

3
übung_2/aufgabe_1.tex
View file

@ -17,4 +17,7 @@
Für jede Kante $\{u,v\}\in E$ muss mindestens einer der beiden Eckpunkte in $C$ enthalten sein. 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. \\ \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} \end{enumerate}