X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=2-toky%2F2-toky.tex;h=31a572119f3298d40e1db917514502a9a967ae2b;hb=e8b35c0f056ad1adf3f4688905be959bb87bdd27;hp=b360913c4f603f1581da0fc237d5dd54d4e34208;hpb=88e33725985b1b32ead8862afc35949a829d1f93;p=ads2.git diff --git a/2-toky/2-toky.tex b/2-toky/2-toky.tex index b360913..31a5721 100644 --- a/2-toky/2-toky.tex +++ b/2-toky/2-toky.tex @@ -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).$$