From 043e3741ee421ab12e38b485856a48e01f8f69af Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Tue, 3 Nov 2009 19:15:13 +0100
Subject: [PATCH] Jeste jedna drobna oprava Kargera-Steina.

---
 12-randcut/12-randcut.tex | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

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$.
-- 
2.39.2