]> mj.ucw.cz Git - ads1.git/blobdiff - 3-grafy/3-grafy.tex
Grafy: Korektury (diky, Karle)
[ads1.git] / 3-grafy / 3-grafy.tex
index d088eaec306cd7869d8de54aaada473a6e83f6b4..5a43fa1330bc590c65b3d2795dccec9e2bec47e7 100644 (file)
@@ -205,9 +205,9 @@ jeho p
 Pøedchùdci nám tedy kódují strukturu nejkrat¹ích cest do~v¹ech vrcholù.
 Mù¾eme se na nì dívat také následovnì:
 
-\s{Definice:} Strom nejkrat¹ích cest je orientovaný strom s~mno¾inou vrcholù
+\s{Definice:} Strom nejkrat¹ích cest je orientovaný strom $(W,F)$ s~mno¾inou vrcholù
 $W=\{ v\in V(G) \mid \hbox{$v$ dosa¾itelný z~$v_0$} \}$
-a hranami $\{ (P(v),v) \mid v\in W, v\ne v_0 \}$.
+a hranami $F=\{ (P(v),v) \mid v\in W, v\ne v_0 \}$.
 
 \s{Pozorování:} Koøenem stromu nejkrat¹ích cest je vrchol~$v_0$, cesta v~tomto
 stromu z~$v_0$ do~$v$ (jednoznaènì urèená, je to strom) je pak jednou z~nejkrat¹ích