From a9d0fb392d56315139a0d2683217bc7a54bd7cce Mon Sep 17 00:00:00 2001 From: mzuenni Date: Mon, 21 Apr 2025 13:33:59 +0200 Subject: merge --- content/other/other.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'content/other/other.tex') 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. -- cgit v1.2.3