From: Martin Mares <mj@ucw.cz>
Date: Mon, 12 Jan 2009 20:23:11 +0000 (+0100)
Subject: Fredmanuv-Tarjanuv algoritmus: V analyze pocitame za incidentni i vnitrni
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=b2c2ff39d88752e4c2dff984e39344669bed5a6d;p=ga.git

Fredmanuv-Tarjanuv algoritmus: V analyze pocitame za incidentni i vnitrni
hrany, jinak bychom museli slozite osetrovat, ze mohou pri spojeni podkoster
vypanout.
---

diff --git a/6-borjar/6-borjar.tex b/6-borjar/6-borjar.tex
index b13e5db..dd2b3fd 100644
--- a/6-borjar/6-borjar.tex
+++ b/6-borjar/6-borjar.tex
@@ -158,7 +158,8 @@ jsme novou podkostru k~n
 \endalgo
 
 \s{Pozorování:}
-Pokud algoritmus je¹tì neskonèil, je ka¾dá z~nalezených podkoster v~$T$ incidentní s~alespoò $k$ hranami.
+Pokud algoritmus je¹tì neskonèil, je ka¾dá z~nalezených podkoster v~$T$ incidentní s~alespoò $k$ hranami
+(do toho poèítáme i vnitøní hrany vedoucí mezi vrcholy podkostry).
 Jak to vypadá pro jednotlivá ukonèení:
 \numlist\ndotted
 \itemcount=\algcnt