From: Martin Mares <mj@ucw.cz>
Date: Tue, 3 Nov 2009 18:15:13 +0000 (+0100)
Subject: Jeste jedna drobna oprava Kargera-Steina.
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=043e3741ee421ab12e38b485856a48e01f8f69af;p=ga.git

Jeste jedna drobna oprava Kargera-Steina.
---

diff --git a/12-randcut/12-randcut.tex b/12-randcut/12-randcut.tex
index 90ee79a..c41434b 100644
--- a/12-randcut/12-randcut.tex
+++ b/12-randcut/12-randcut.tex
@@ -116,7 +116,7 @@ Hotov
 \s{Algoritmus} $\hbox{\sc MinCut}(G)$:
 \algo
 \:Pokud $n<7$, najdeme minimální øez hrubou silou.
-\:$\ell\leftarrow \lceil \sqrt n + 1 \rceil$.\foot{To je ménì ne¾~$n$, kdykoliv $n\ge 7$.}
+\:$\ell\leftarrow \lceil n/\sqrt 2 + 1 \rceil$.\foot{To je ménì ne¾~$n$, kdykoliv $n\ge 7$.}
 \:$C_1 \leftarrow \hbox{\sc MinCut}(\hbox{\sc Contract}(G,\ell))$.
 \:$C_2 \leftarrow \hbox{\sc MinCut}(\hbox{\sc Contract}(G,\ell))$.
 \:Vrátíme men¹í z~øezù $C_1$, $C_2$.