From: Martin Mares Date: Sat, 5 Jan 2013 20:11:39 +0000 (+0100) Subject: Planarita: Oprava preklepu v poznamce o DFS (stromove, ne dopredne) X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=bde2e59f4ae31f5d6e9895df24e079f801135d39;p=ga.git Planarita: Oprava preklepu v poznamce o DFS (stromove, ne dopredne) Diky Davidovi Pegrimkovi za upozorneni. --- diff --git a/11-planar/11-planar.tex b/11-planar/11-planar.tex index 91902cf..a52fd02 100644 --- a/11-planar/11-planar.tex +++ b/11-planar/11-planar.tex @@ -40,7 +40,7 @@ v~jin \s{Pozorování:} Pokud DFS spustíme na neorientovaný graf a hranu, po~ní¾ jsme u¾ jednou pro¹li, -v~opaèném smìru ignorujeme, existují pouze dopøedné a zpìtné hrany. DFS strom +v~opaèném smìru ignorujeme, existují pouze stromové a zpìtné hrany. DFS strom tvoøí kostru grafu. Nyní u¾ se zamìøíme pouze na~neorientované grafy~\dots