Jeste jedna drobna oprava Kargera-Steina.

diff --git a/12-randcut/12-randcut.tex b/12-randcut/12-randcut.tex
index 90ee79ae1b86b0aee55a2cdbd6bdc66cd51ba50e..c41434baa074fad7c6c9efd7f7cc5e4d7a67d89b 100644 (file)
--- 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$.