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 b13e5dbfdcad1f63b0f8fe3b73d301dba0567929..dd2b3fd5f509ac446b7bff9eb9fe21d76cdf915d 100644 (file)
--- 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