From 69ff755d13eb96e3c6e14d13d2017658d9f59743 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Tue, 16 Jan 2007 13:04:10 +0100 Subject: [PATCH] Opraven preklep. --- 4-ght/4-ght.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/4-ght/4-ght.tex b/4-ght/4-ght.tex index edd3578..1366c6d 100644 --- a/4-ght/4-ght.tex +++ b/4-ght/4-ght.tex @@ -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 \ 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$ -- 2.39.2