From: Martin Mares Date: Thu, 23 Oct 2008 11:13:02 +0000 (+0200) Subject: Toky: Kosmeticke upravy. X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=0dd0ce9b2ceaf3967f712534f4aa3cea55cefb6c;p=ga.git Toky: Kosmeticke upravy. --- diff --git a/1-toky/1-toky.tex b/1-toky/1-toky.tex index 7d8ae9e..d88199a 100644 --- a/1-toky/1-toky.tex +++ b/1-toky/1-toky.tex @@ -75,7 +75,7 @@ Stejn Druhá èást: $-f^\Delta(C) = f^-(C) - f^+(C) \le f^-(C) \le \vert C \vert.$ \qed Víme tedy, ¾e velikost ka¾dého toku lze omezit kapacitou libovolného øezu. Kdybychom na¹li tok a øez stejné -velikosti, mù¾eme si proto být jisti, ¾e tok je maximální a øez minimální. To není náhoda, platí toti¾ +velikosti, mù¾eme si proto být jisti, ¾e tok je maximální a øez minimální. To se nám opravdu povede, platí toti¾ následující vìta: \s{Vìta (Ford, Fulkerson):} V~ka¾dé síti je velikost maximálního toku rovna velikosti minimálního øezu.