Diky Davidovi Pegrimkovi za upozorneni.
\s{Pozorování:}
Pokud DFS spustíme na neorientovaný graf a hranu, po~ní¾ jsme u¾ jednou pro¹li,
\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
tvoøí kostru grafu.
Nyní u¾ se zamìøíme pouze na~neorientované grafy~\dots