]> mj.ucw.cz Git - ga.git/commitdiff
Opraven preklep v dukazu lemmatu o monotonnim swapovani.
authorMartin Mares <mj@ucw.cz>
Thu, 17 Jan 2008 13:59:56 +0000 (14:59 +0100)
committerMartin Mares <mj@ucw.cz>
Thu, 17 Jan 2008 13:59:56 +0000 (14:59 +0100)
5-mst/5-mst.tex

index dab140b23f17cf11eea7403e7c565f77478d61d6..257f169620a12003b9e7d8e6229e93290dc2a0fe 100644 (file)
@@ -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