diff --git a/übung_2/agt_übung_2.pdf b/übung_2/agt_übung_2.pdf index 581e9ad..d0ddadf 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_3.tex b/übung_2/aufgabe_3.tex index ce91cf4..1188740 100644 --- a/übung_2/aufgabe_3.tex +++ b/übung_2/aufgabe_3.tex @@ -1 +1,13 @@ -\section{Flüsse finden} \ No newline at end of file +\section{Flüsse finden} +\begin{tasks} + \item Siehe \autoref{fig:maxflow}. + \points{4} + \begin{figure}[h] + \centering + \includegraphics[page=1, width=0.8\textwidth]{figures.pdf} + \caption{Maximaler $s$-$t$-Fluss mit Wert $10$} + \label{fig:maxflow} + \end{figure} + \item Es gibt keinen größeren $s$-$t$-Fluss, da die beiden eingehenden Kanten von $t$ vollständig benutzt werden. + \points{1} +\end{tasks} \ No newline at end of file diff --git a/übung_2/figures.pdf b/übung_2/figures.pdf index 181f17a..e7e8946 100644 Binary files a/übung_2/figures.pdf and b/übung_2/figures.pdf differ