diff --git a/ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt4.tex b/ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt4.tex index 5810de0..47b6278 100644 --- a/ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt4.tex +++ b/ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt4.tex @@ -249,8 +249,18 @@ Jim Martens (6420323)} \end{alignat*} \section{} %4 \subsection{} %a + % Senken finden (alle Senken infiltrieren, dadurch werden alle Module eliminiert) + % Algorithmus aus Vorlesung benutzen + \begin{verbatim} + function eliminiereMCP() { + + + } + \end{verbatim} \subsection{} %b + Wenn alle Senken infiltriert werden, werden dadurch alle Module eliminiert, da alle Module direkt oder indirekt mit mindestens einer Senke verbunden sind. \subsection{} %c + Es müssen alle Senken infiltriert werden, da ansonsten einzelne Module nicht eliminiert werden könnten. \section*{Zusatzaufgabe} %Zusatz