From: Martin Mares <mj@ucw.cz>
Date: Sun, 24 Jan 2010 12:50:29 +0000 (+0100)
Subject: Dinic: v lemmatu pripomenuto, co je $l$
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=dcd3d69677310c0d4d550e3961325ff41e5dc8df;p=ads2.git

Dinic: v lemmatu pripomenuto, co je $l$
---

diff --git a/2-dinic/2-dinic.tex b/2-dinic/2-dinic.tex
index 5f0b26d..af9931d 100644
--- a/2-dinic/2-dinic.tex
+++ b/2-dinic/2-dinic.tex
@@ -193,7 +193,7 @@ Zb
 
 Uvìdomme si, ¾e uvnitø vnìj¹ího cyklu pøevládá èlen $\O(m \cdot n)$, tak¾e celková èasová slo¾itost bude $\O(n^2 \cdot m)$.
 
-\s{Lemma:} Hodnota~$l$ vzroste mezi fázemi alespoò o~1.
+\s{Lemma:} Hodnota~$l$ (délka nejkrat¹í cesty ze~$z$ do~$s$ v~proèi¹tìné síti) vzroste mezi fázemi alespoò o~1.
 
 \proof