From: Martin Mares Date: Sun, 31 Jul 2011 16:28:56 +0000 (+0200) Subject: Cesty: Korektury od Dominika Mokrise X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=3b06f6c7b90f6a951ef9bc3bd0a4887f451d142b;p=ads1.git Cesty: Korektury od Dominika Mokrise --- diff --git a/5-cesty/5-cesty.tex b/5-cesty/5-cesty.tex index aa3eed5..350b588 100644 --- a/5-cesty/5-cesty.tex +++ b/5-cesty/5-cesty.tex @@ -91,7 +91,7 @@ kter Pokud sní¾ím $D(v)$, znamená to, ¾e jsem do vrcholu $v$ na¹el krat¹í sled. \itemize\ibull -\:Na konci $k$-tého prùchodu vnìj¹m cyklem platí $D(w)\leq \min$ délka sledu z $v_0$ +\:Na konci $k$-tého prùchodu vnìj¹ím cyklem platí $D(w)\leq \min$ délka sledu z $v_0$ do $v$ o nejvý¹e $k$ hranách. Z èeho¾ plyne ¾e na konci je $D(w)\leq d(v_0, v)$. \endlist