diff options
Diffstat (limited to 'content/other/other.tex')
| -rw-r--r-- | content/other/other.tex | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/content/other/other.tex b/content/other/other.tex index 191a6da..a38f6da 100644 --- a/content/other/other.tex +++ b/content/other/other.tex @@ -147,7 +147,7 @@ Im Residualgraphen:
\begin{itemize}
\item Das Vertex-Cover sind die Knoten inzident zu den Brücken. \emph{oder}
- \item Die Knoten in \texttt{A}, die \emph{nicht} von \texttt{s} erreichbar sind und die Knoten in \texttt{B}, die von \texttt{erreichbar} sind.
+ \item Die Knoten in \texttt{A}, die \emph{nicht} von \texttt{s} erreichbar sind und die Knoten in \texttt{B}, die von \texttt{s} erreichbar sind.
\end{itemize}
\item \textbf{Allgemeiner Graph:}
@@ -156,7 +156,7 @@ \item \textbf{Bipartiter Graph:}
Min Vertex Cover (kleinste Menge Knoten, die alle Kanten berühren) = Max Matching.
- Richte Kanten im Matching von $B$ nach $A$ und sonst von $A$ nach $B$, makiere alle Knoten die von einem ungematchten Knoten in $A$ erreichbar sind, das Vertex Cover sind die makierten Knoten aus $B$ und die unmakierten Knoten aus $A$.
+ Richte Kanten im Matching von $B$ nach $A$ und sonst von $A$ nach $B$, markiere alle Knoten die von einem ungematchten Knoten in $A$ erreichbar sind, das Vertex Cover sind die markierten Knoten aus $B$ und die unmarkierten Knoten aus $A$.
\item \textbf{Bipartites Matching mit Gewichten auf linken Knoten:}
Minimiere Matchinggewicht.
|