diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2025-04-21 13:33:59 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2025-04-21 13:33:59 +0200 |
| commit | a9d0fb392d56315139a0d2683217bc7a54bd7cce (patch) | |
| tree | 225476f9bed6dddb37f5d09de262e8e21ed3b195 /content/other/other.tex | |
| parent | d91ac762cdb3e4c30cdeaf7a078ae5a8d32ed489 (diff) | |
merge
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.
|