From bde2e59f4ae31f5d6e9895df24e079f801135d39 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Sat, 5 Jan 2013 21:11:39 +0100 Subject: [PATCH] Planarita: Oprava preklepu v poznamce o DFS (stromove, ne dopredne) Diky Davidovi Pegrimkovi za upozorneni. --- 11-planar/11-planar.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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 -- 2.39.2