From e126e883e1f15f803f2fe076b9b5d410b9e4ea6a Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Thu, 17 Jan 2008 14:59:56 +0100 Subject: [PATCH] Opraven preklep v dukazu lemmatu o monotonnim swapovani. --- 5-mst/5-mst.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/5-mst/5-mst.tex b/5-mst/5-mst.tex index dab140b..257f169 100644 --- a/5-mst/5-mst.tex +++ b/5-mst/5-mst.tex @@ -79,7 +79,7 @@ Aby mohla indukce pokra lehké hrany v~$T'\setminus \check{T}$. K~tomu nám pomù¾e zvolit si ze~v¹ech mo¾ných hran~$e'$ tu s~nejmen¹í vahou. Uva¾me nyní hranu~$f\in T'\setminus \check{T}$. Cesta $\check{T}[f]$ pokrytá touto hranou v~nové kostøe je buïto pùvodní $T[f]$ (to pokud $e\not\in T[f]$) -nebo $T[f] \symdiff C$, kde $C$ je kru¾nice $T[e']+e$. První pøípad je triviální, +nebo $T[f] \symdiff C$, kde $C$ je kru¾nice $T[e']+e'$. První pøípad je triviální, ve~druhém si staèí uvìdomit, ¾e $w(f)\ge w(e')$ a ostatní hrany na~$C$ jsou lehèí ne¾~$e'$. \qed -- 2.39.2