]> mj.ucw.cz Git - ga.git/commitdiff
Planarita: Oprava preklepu v poznamce o DFS (stromove, ne dopredne)
authorMartin Mares <mj@ucw.cz>
Sat, 5 Jan 2013 20:11:39 +0000 (21:11 +0100)
committerMartin Mares <mj@ucw.cz>
Sat, 5 Jan 2013 20:11:39 +0000 (21:11 +0100)
Diky Davidovi Pegrimkovi za upozorneni.

11-planar/11-planar.tex

index 91902cf7fc59d10650f5fc88b49b31749bf63147..a52fd02dfffdf92b55bc6be80fcdb2fae21eb4ca 100644 (file)
@@ -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