From b2c2ff39d88752e4c2dff984e39344669bed5a6d Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Mon, 12 Jan 2009 21:23:11 +0100 Subject: [PATCH] Fredmanuv-Tarjanuv algoritmus: V analyze pocitame za incidentni i vnitrni hrany, jinak bychom museli slozite osetrovat, ze mohou pri spojeni podkoster vypanout. --- 6-borjar/6-borjar.tex | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) 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 -- 2.39.2