]> mj.ucw.cz Git - ads1.git/commitdiff
Oprava preklepu (od Honzy Volce).
authorMartin Mares <mj@ucw.cz>
Wed, 3 Sep 2008 09:18:03 +0000 (11:18 +0200)
committerMartin Mares <mj@ucw.cz>
Wed, 3 Sep 2008 09:18:03 +0000 (11:18 +0200)
8-grafy/8-grafy.tex

index 0d01a5027a032dc30addf46ca8be298ef909d326..1bc171d9d7cfb17140ed6f87eefa85cdbb5263e6 100644 (file)
@@ -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