X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=5-mst%2F5-mst.tex;h=fc83c80cf974d53d5cb8176ce93c52e38ec407d2;hb=fa9f48fabb54016de6f8830bc4c9f0d8020c1c38;hp=5ab55f2cf46b645b0a36f82eec9f1242f53f2fee;hpb=fe557369f8e80436b8a9aa02c836b0ae9f7680df;p=ga.git diff --git a/5-mst/5-mst.tex b/5-mst/5-mst.tex index 5ab55f2..fc83c80 100644 --- a/5-mst/5-mst.tex +++ b/5-mst/5-mst.tex @@ -50,7 +50,7 @@ Pokud $e^\prime \not\in T$ a $e\in T[e^\prime]$, je $\(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 $\(T,e,e')$}{\epsfxsize} +\figure{mst2.eps}{Kostra $T$, cesta $T[e]$ a výsledek operace $\(T,e',e)$}{\epsfxsize} \figure{mst1.eps}{Jeden krok dùkazu swapovacího lemmatu}{\epsfxsize}