From e3695db184df02edbe155b58a9cba7f6cf5d337b Mon Sep 17 00:00:00 2001
From: Paul Jungeblut <s_jungeb@i08pc56.atis-stud.uni-karlsruhe.de>
Date: Tue, 25 Nov 2014 10:29:35 +0100
Subject: some max flow comments

---
 graph/graph.tex | 15 +++++++++++++++
 1 file changed, 15 insertions(+)

(limited to 'graph/graph.tex')

diff --git a/graph/graph.tex b/graph/graph.tex
index bf23c5b..d90c346 100644
--- a/graph/graph.tex
+++ b/graph/graph.tex
@@ -44,3 +44,18 @@ VISIT(v):
 
 \subsection{Max-Flow (\textsc{Edmonds-Karp}-Algorithmus)}
 \lstinputlisting{graph/edmondsKarp.cpp}
+
+\subsubsection{Maximum Edge Disjoint Paths}
+Finde die maximale Anzahl Pfade von $s$ nach $t$, die keine Kante teilen.
+\begin{enumerate}
+	\item Setze $s$ als Quelle, $t$ als Senke und die Kapazität jeder Kante auf 1.
+	\item Der maximale Fluss entspricht der unterschiedlichen Pfade ohne gemeinsame Kanten.
+\end{enumerate}
+
+\subsubsection{Maximum Independent Paths}
+Finde die maximale Anzahl Pfade von $s$ nach $t$, die keinen Knoten teilen.
+\begin{enumerate}
+	\item Setze $s$ als Quelle, $t$ als Senke und die Kapazität jeder Kante \emph{und jedes Knotens} auf 1.
+	\item Der maximale Fluss entspricht der unterschiedlichen Pfade ohne gemeinsame Knoten.
+\end{enumerate}
+
-- 
cgit v1.2.3

