From: Martin Mares Date: Sun, 8 Feb 2009 20:43:35 +0000 (+0100) Subject: Oprava definice separatoru. X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=4cfb6d2e01203214077c2cfe2bc984e8aae1aebd;p=ads2.git Oprava definice separatoru. --- diff --git a/2-toky/2-toky.tex b/2-toky/2-toky.tex index 31a5721..54e86a2 100644 --- a/2-toky/2-toky.tex +++ b/2-toky/2-toky.tex @@ -49,7 +49,7 @@ neexistuje orientovan Nìkdy je lep¹í se na~øezy dívat takto: -\s{Definice:} Pro dvì disjunktní mno¾iny vrcholù $A,B$, kde $z\in A$ a $s\in B$ zavedeme +\s{Definice:} Pro rozklad mno¾iny vrcholù na dvì disjunktní mno¾iny $A,B$, kde $z\in A$ a $s\in B$ zavedeme {\I separátor} $S(A,B)$, co¾ bude mno¾ina hran vedoucích z~$A$ do~$B$. Pokud je $g$ funkce definovaná na~hranách (tøeba tok nebo kapacita), definujeme $g(A,B):=\sum_{uv \in E,u\in A,v\in B}{g(uv)}.$