]> mj.ucw.cz Git - ga.git/commitdiff
Toky: Kosmeticke upravy.
authorMartin Mares <mj@ucw.cz>
Thu, 23 Oct 2008 11:13:02 +0000 (13:13 +0200)
committerMartin Mares <mj@ucw.cz>
Thu, 23 Oct 2008 11:13:02 +0000 (13:13 +0200)
1-toky/1-toky.tex

index 7d8ae9ef67fd4e711b8827ee794709e457acd072..d88199aeb798773c036aaad9c2f7487fb8752389 100644 (file)
@@ -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.