From 3b06f6c7b90f6a951ef9bc3bd0a4887f451d142b Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Sun, 31 Jul 2011 18:28:56 +0200 Subject: [PATCH] Cesty: Korektury od Dominika Mokrise --- 5-cesty/5-cesty.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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 -- 2.39.2