]> mj.ucw.cz Git - ga.git/commitdiff
Kostry: Opraven popisek obrazku s prikladem swapovani
authorMartin Mares <mj@ucw.cz>
Thu, 23 Jan 2014 18:16:32 +0000 (19:16 +0100)
committerMartin Mares <mj@ucw.cz>
Thu, 23 Jan 2014 18:16:32 +0000 (19:16 +0100)
5-mst/5-mst.tex

index 5ab55f2cf46b645b0a36f82eec9f1242f53f2fee..fc83c80cf974d53d5cb8176ce93c52e38ec407d2 100644 (file)
@@ -50,7 +50,7 @@ Pokud $e^\prime \not\in T$ a $e\in T[e^\prime]$, je $\<swap>(T,e,e^\prime)$ op
 Staèí si uvìdomit, ¾e pøidáním $e^\prime$ do~$T$ vznikne kru¾nice (konkrétnì $T[e^\prime] + e^\prime$)
 a vynecháním libovolné hrany z~této kru¾nice získáme opìt kostru.
 
-\figure{mst2.eps}{Kostra $T$, cesta $T[e]$ a výsledek operace $\<swap>(T,e,e')$}{\epsfxsize}
+\figure{mst2.eps}{Kostra $T$, cesta $T[e]$ a výsledek operace $\<swap>(T,e',e)$}{\epsfxsize}
 
 \figure{mst1.eps}{Jeden krok dùkazu swapovacího lemmatu}{\epsfxsize}