From: Martin Mares Date: Mon, 21 Jan 2013 13:51:05 +0000 (+0100) Subject: Suffixove stromy: Opravena nesikovna formulace v definici back(v) X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=b9ab3cd8be7a749092b44843096a282750679387;p=ga.git Suffixove stromy: Opravena nesikovna formulace v definici back(v) S diky Vlastovi Dortovi --- diff --git a/10-suffix/10-suffix.tex b/10-suffix/10-suffix.tex index 72deacd..ba2943e 100644 --- a/10-suffix/10-suffix.tex +++ b/10-suffix/10-suffix.tex @@ -317,7 +317,7 @@ ten s~nejdel \s{Definice:} Zpìtná hrana $\(\pi)$ vede z~vrcholu $\pi$ do~vrcholu, který je zkrácením slova~$\pi$ o~jeden znak zleva. (Nahlédneme, ¾e takový vrchol musí existovat: pokud je $\pi$ vnitøní vrchol, pak je slovo~$\pi$ -vìtvící, tak¾e ka¾dý jeho suffix musí také být vìtvící, a~tím pádem také +vìtvící, tak¾e ka¾dý jeho suffix musí také být vìtvící, a~tím pádem musí odpovídat nìjakého vrcholu.) \s{Operace s~referenèními páry:}