From 0dd0ce9b2ceaf3967f712534f4aa3cea55cefb6c Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Thu, 23 Oct 2008 13:13:02 +0200 Subject: [PATCH] Toky: Kosmeticke upravy. --- 1-toky/1-toky.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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. -- 2.39.2