Toky nyní odpovídají vrcholově disjunktním cestám, řezy v~síti separátorům.
\qed
-\figure{vertex-split.eps}{Rozdělení vrcholu}{\epsfxsize}
+\figure{vertex-split.epdf}{Rozdělení vrcholu}{\epsfxsize}
Podobně dostaneme neorientované lokální věty (neorientovanou hranu nahradíme
orientovanými v~obou směrech) a z~nich pak i globální varianty popisující
nové hrany z~$s$ do~všech vrcholů partity~$A$ a ze~všech vrcholů partity~$B$ do~$t$.
Kapacity všech hran nastavíme na jedničky:
-\fig{bipartitni.eps}{0.4\hsize}
+\fig{bipartitni.epdf}{0.4\hsize}
Nyní si všimneme, že párování v~původním grafu odpovídají celočíselným tokům v~této síti
a že velikost toku je rovna velikosti párování. Stačí tedy nalézt maximální celočíselný