Tento spisek vznikl jako uèební text k~pøedná¹ce z~grafových algoritmù,
kterou pøedná¹ím na~Katedøe aplikované matematiky MFF UK v~Praze. Rozhodnì
-si neklade za cíl zmapovat celé v~dne¹ní dobì ji¾ znaènì rozko¹atìlé odvìtví
+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í.
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~\cite{schrijver}.
+i já pøi sestavování pøedná¹ek, je také Schrijverova monumentální monografie
+Combinatorial Optimization~\cite{schrijver}.
+
+\medskip
+
+\>V~Praze v~lednu 2007
+
+\rightline{Martin Mare¹\qquad\qquad}
+
+\bigskip
\h{Znaèení}