]> mj.ucw.cz Git - ga.git/commitdiff
Opraven preklep.
authorMartin Mares <mj@ucw.cz>
Tue, 16 Jan 2007 12:04:10 +0000 (13:04 +0100)
committerMartin Mares <mj@ucw.cz>
Tue, 16 Jan 2007 12:04:10 +0000 (13:04 +0100)
4-ght/4-ght.tex

index edd3578c71cfe1a64d1256cf6252870c98539363..1366c6dc846ef4d5d20b477b60cde185fa25bbab 100644 (file)
@@ -215,7 +215,7 @@ Proto si posledn
 
 \th{Vylep¹ení vìty o~existenci \PGHT{}:} Na zaèátku dùkazu není nutné hledat vrcholy $s$ a $t$
 takové, aby byl minimální \st-øez nejmen¹í mo¾ný. Staèí zvolit \<libovolné> vrcholy $s,t\in R$
-a nalézt minimální øez $\d(W)$.
+a nalézt minimální \st-øez $\d(W)$.
 
 \proof Nejprve si uvìdomme, proè jsme v~pøedchozím dùkazu potøebovali, aby byl $\d(W)$ nejmen¹í ze v¹ech
 mo¾ných \st-øezù. Bylo to jenom proto, ¾e jsme jím v~\PGHT{} nakonec separovali vrcholy $r_1$ a $r_2$