From 85168de1d37f456bd1de0636853b5db812d2cf5b Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Wed, 7 Mar 2007 19:47:35 +0100
Subject: [PATCH] Snad uz finalni verze uvodu, jen drobne upravy.

---
 0-intro/0-intro.tex | 24 +++++++++++++-----------
 1 file changed, 13 insertions(+), 11 deletions(-)

diff --git a/0-intro/0-intro.tex b/0-intro/0-intro.tex
index 30d4590..a59a179 100644
--- a/0-intro/0-intro.tex
+++ b/0-intro/0-intro.tex
@@ -7,6 +7,14 @@ kterou p
 si neklade za cíl dùkladnì zmapovat celé v~dne¹ní dobì ji¾ znaènì rozko¹atìlé odvìtví
 informatiky zabývající se grafy, spí¹e se sna¾í ukázat nìkteré typické techniky
 a teoretické výsledky, které se pøi návrhu grafových algoritmù pou¾ívají.
+Zkrátka je to takový turistický prùvodce krajinou grafových algoritmù.
+
+Jeliko¾ pøedná¹ka se øadí mezi pokroèilé kursy, dovoluji si i v~tomto
+textu pøedpokládat základní znalosti teorie grafù a grafových algoritmù.
+V~pøípadì pochybností doporuèuji obrátit se na~nìkterou z~knih \cite{kapitoly},
+\cite{demel} a \cite{kucera}. Výbornou referenèní pøíruèkou, ze~které jsem èastokrát èerpal
+i já pøi sestavování pøedná¹ek, je také Schrijverova monumentální monografie
+Combinatorial Optimization~\cite{schrijver}.
 
 Mé díky patøí studentùm Semináøe z~grafových algoritmù, na~kterém jsem
 na~jaøe 2006 první verzi této pøedná¹ky uvádìl, za~výbornì zpracované
@@ -22,16 +30,11 @@ Q-Heapy: Cyril Strejc \cr
 Suffixové stromy: Tomá¹ Mikula a Jan Král \cr
 Dekompozice Union-Findu: Ale¹ ©nupárek \cr
 }}$$
-Jeliko¾ pøedná¹ka se øadí mezi pokroèilé kursy, dovoluji si i v~tomto
-textu pøedpokládat základní znalosti teorie grafù a grafových algoritmù.
-V~pøípadì pochybností doporuèuji obrátit se na~nìkterou z~knih \cite{kapitoly},
-\cite{demel} a \cite{kucera}. Výbornou referenèní pøíruèkou, ze~které jsem èastokrát èerpal
-i já pøi sestavování pøedná¹ek, je také Schrijverova monumentální monografie
-Combinatorial Optimization~\cite{schrijver}.
+Dìkuji také tvùrcùm vektorového editoru Vrr, v~nìm¾ jsem kreslil vìt¹inu obrázkù.
 
 \medskip
 
-\>V~Praze v~lednu 2007
+\>V~Praze v~bøeznu 2007
 
 \rightline{Martin Mare¹\qquad\qquad}
 
@@ -43,7 +46,7 @@ Combinatorial Optimization~\cite{schrijver}.
 
 \itemize\ibull
 \:$G$ bude znaèit koneèný {\I graf} na~vstupu algoritmu (podle potøeby buïto orientovaný
-  nebo neorientovaný; multigraf pouze tehdy, bude-li explicitnì øeèeno).
+  nebo neorientovaný; multigraf jen bude-li explicitnì øeèeno).
 \:$V$ a $E$ budou mno¾iny {\I vrcholù} a {\I hran} grafu~$G$ (pøípadnì jiného grafu
   uvedeného v~závorkách). Hranu z~vrcholu~$u$
   do~vrcholu~$v$ budeme psát~$uv$, a» u¾ je orientovaná nebo~ne.
@@ -53,9 +56,8 @@ Combinatorial Optimization~\cite{schrijver}.
 \endlist
 
 \>Také budeme bez újmy na~obecnosti pøedpokládat, ¾e zpracovávaný graf je souvislý
-a ¾e nesouvislé grafy nejprve rozlo¾íme na~komponenty souvislosti. Èasovou slo¾itost
-prùchodu grafem do~hloubky èi ¹íøky pak mù¾eme psát jako $\O(m)$, proto¾e víme,
-¾e $n=\O(m)$.
+Èasovou slo¾itost prùchodu grafem do~hloubky èi ¹íøky pak mù¾eme psát jako $\O(m)$,
+proto¾e víme, ¾e $n=\O(m)$.
 
 \references
 \bye
-- 
2.39.2