From: Martin Mares Date: Tue, 24 May 2011 17:06:25 +0000 (+0200) Subject: Grafy: Korektury (diky, Karle) X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=3f91267416261f5b0179e2e03bf2234f2c5c27c3;p=ads1.git Grafy: Korektury (diky, Karle) --- diff --git a/3-grafy/3-grafy.tex b/3-grafy/3-grafy.tex index d088eae..5a43fa1 100644 --- a/3-grafy/3-grafy.tex +++ b/3-grafy/3-grafy.tex @@ -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 diff --git a/lecnotes.tex b/lecnotes.tex index 9963432..556549a 100644 --- a/lecnotes.tex +++ b/lecnotes.tex @@ -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}}