X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=2-toky%2F2-toky.tex;h=31a572119f3298d40e1db917514502a9a967ae2b;hb=c64ed6b16cc0a10a545c729054cf962c42044ea4;hp=1d3e840083740b4cfab0eeaba4f589761ccad3e8;hpb=dd25eccfc7863c1d5f127d9e94014d8d1b06af57;p=ads2.git diff --git a/2-toky/2-toky.tex b/2-toky/2-toky.tex index 1d3e840..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).$$ @@ -100,7 +100,7 @@ tedy proti sm \figure{cesta.eps}{Pøíklad zlep¹ující cesty.}{3in} \s{Definice:} {\I Zlep¹ující cesta} $P$ ze $z$ do $s$ je {\I nasycená}, pokud: -$$\forall e \in P:\cases{ +$$\exists e \in P:\cases{ f(e)=c(e) & \hbox{je-li $e$ orientovaná po smìru} \cr f(e)=0 & \hbox{je-li $e$ orientovaná proti smìru} \cr }$$