Karger-Stain: Dvě drobné chybky

diff --git a/12-randcut/12-randcut.tex b/12-randcut/12-randcut.tex
index de98dd485af9dfe0771b9503c39d1610649bc2f4..ce522b8674f7d4dad5ec902bceecd38f27365092 100644 (file)
--- a/12-randcut/12-randcut.tex
+++ b/12-randcut/12-randcut.tex
@@ -13,7 +13,7 @@ pomoc
 \h{Náhodné kontrakce}
 
 Uva¾ujme nejdøíve následující algoritmus, který náhodnì vybírá
-hrany a kontrahuje je, dokud poèet vrcholù neklesne na~danou konstantu~$\ell$.
+hrany a kontrahuje je, dokud poèet vrcholù neklesne na~danou hodnotu~$\ell$.
 
 \s{Algoritmus} $\hbox{\sc Contract}(G_0,\ell)$:
 \algo
@@ -42,7 +42,7 @@ Ozna
 vrcholù a hran. Zøejmì $n_i=n-i+1$ (ka¾dou kontrakcí pøijdeme o~jeden vrchol).
 Navíc ka¾dý vrchol má stupeò alespoò~$k$, jeliko¾ jinak by triviální øez okolo
 tohoto vrcholu byl men¹í ne¾ minimální øez. Proto platí $m_i \ge kn_i/2$. Hranu
-le¾ící v~øezu~$C$ tedy vybereme s~pravdìpodobností $k/m_i \le k/(kn_i/2) = 2/n_i
+le¾ící v~øezu~$C$ tedy vybereme s~pravdìpodobností nejvý¹e $k/m_i \le k/(kn_i/2) = 2/n_i
 = 2/(n-i+1)$. V¹echny hrany z~øezu~$C$ proto postoupí do výsledného grafu~$G$
 s~pravdìpodobností
 $$\eqalign{