Nulta verze cele kapitoly.

[ads2.git] / 2-toky / 2-toky.tex

diff --git a/2-toky/2-toky.tex b/2-toky/2-toky.tex
index 1d3e840083740b4cfab0eeaba4f589761ccad3e8..31a572119f3298d40e1db917514502a9a967ae2b 100644 (file)
--- 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
 }$$