]> mj.ucw.cz Git - ads1.git/commitdiff
Grafy: Korektury (diky, Karle)
authorMartin Mares <mj@ucw.cz>
Tue, 24 May 2011 17:06:25 +0000 (19:06 +0200)
committerMartin Mares <mj@ucw.cz>
Tue, 24 May 2011 17:06:25 +0000 (19:06 +0200)
3-grafy/3-grafy.tex
lecnotes.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
index 9963432ee09dc46f8287db80984def12d6f08505..556549a8d2c98065f0f31f8e08f26755ba4a2713 100644 (file)
@@ -35,7 +35,7 @@
 \def\ss#1{\noindent {\bo #1}\par\nobreak}
 
 % Dùkaz
-\def\proof{\noindent {\sl Dùkaz:} }
+\def\proof{\nobreak\noindent {\sl Dùkaz:} }
 
 % Srdicko na konci dukazu
 \def\qed{{\parfillskip=0pt\allowbreak\hfill\nobreak $\heartsuit$\par}}