From: Martin Mares Date: Wed, 3 Sep 2008 09:18:03 +0000 (+0200) Subject: Oprava preklepu (od Honzy Volce). X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=02caa63ba8e4fee9727d681667a19061db4c0804;p=ads1.git Oprava preklepu (od Honzy Volce). --- diff --git a/8-grafy/8-grafy.tex b/8-grafy/8-grafy.tex index 0d01a50..1bc171d 100644 --- a/8-grafy/8-grafy.tex +++ b/8-grafy/8-grafy.tex @@ -259,9 +259,9 @@ z = min(low(w), $\{v, w\}$ je stromov Intervaly (in[v], out[v]) $\forall v \in V $ tvoøí dobré uzávorkování. -v je následník u $\Leftrightarrow (in[v], out[v]) \leq (int[u], out[u]) $ +v je následník u $\Leftrightarrow (in[v], out[v]) \subseteq (in[u], out[u]) $ $\{u,v\}$ je zpìtná hrana $\Leftrightarrow (in[u], out[u]) \leq (in[v], out[v])$ -$\{u,v\}$ je pøíèná hrana $\Leftrightarrow int[v] < out[v] < in[u] < out[u]$ +$\{u,v\}$ je pøíèná hrana $\Leftrightarrow in[v] < out[v] < in[u] < out[u]$ \bye