2martens
/
uni
mirror of https://github.com/2martens/uni.git
1
0
Fork 0
Code Releases Activity

AD-4: Aufgabe 4b und c bearbeitet.

This commit is contained in:
Jim Martens 2013-12-02 13:19:22 +01:00
parent 034d351d48
commit 66ba6adf3c
1 changed files with 10 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt4.tex
View File

@ -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