From: Martin Mares Date: Sun, 8 Jul 2018 15:22:52 +0000 (+0200) Subject: Intro: Oprava překlepu X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=d06fdccb26811ceb963ba7040e11f920982f135a;p=ga.git Intro: Oprava překlepu --- diff --git a/0-intro/0-intro.tex b/0-intro/0-intro.tex index c70a6c8..628bfde 100644 --- a/0-intro/0-intro.tex +++ b/0-intro/0-intro.tex @@ -55,7 +55,7 @@ Děkuji také tvůrcům vektorového editoru Vrr, v~němž jsem kreslil větÅ¡in této množiny; přitom z~kontextu by mělo být vždy jasné, vzhledem k~čemu. \endlist -\>Také budeme bez újmy na~obecnosti předpokládat, že zpracovávaný graf je souvislý +\>Také budeme bez újmy na~obecnosti předpokládat, že zpracovávaný graf je souvislý. Č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)$.