]> mj.ucw.cz Git - ads2.git/blobdiff - 2-toky/2-toky.tex
Korektury 9. kapitoly od autoru.
[ads2.git] / 2-toky / 2-toky.tex
index b360913c4f603f1581da0fc237d5dd54d4e34208..31a572119f3298d40e1db917514502a9a967ae2b 100644 (file)
@@ -64,7 +64,7 @@ $S(A,B)$ pak bude tvo
 
 Nyní si v¹imneme, ¾e velikost toku mù¾eme mìøit pøes libovolný separátor: je to mno¾ství
 tekutiny, které teèe pøes separátor z~$A$ do~$B$ minus to, které se vrací zpátky
-(zatím jsme velikost mìøili u~zdroje, vlastnì na~triviálním separátoru $A=\{v\}$, $B=\overline A).$
+(zatím jsme velikost mìøili u~zdroje, vlastnì na~triviálním separátoru $A=\{z\}$, $B=\overline A).$
 
 \s{Lemma:} Nech» $A\subseteq V(G),z\in A,s\not\in A$ a $f$ je libovolný tok. Potom platí,
 ¾e: $$\vert f\vert=f(A,\overline A)-f(\overline A,A).$$