agt_exercise/übung_2/aufgabe_3.tex
2026-04-29 16:44:12 +02:00

13 lines
No EOL
414 B
TeX

\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}