From: Martin Mares Date: Tue, 26 Oct 2010 20:07:42 +0000 (+0200) Subject: Dinic: Drobne upravy sazby, aby se text neroztahoval kvuli obrazkum X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=d45c894e79b76731011af4469ca30b64b4c3f9d4;p=ga.git Dinic: Drobne upravy sazby, aby se text neroztahoval kvuli obrazkum --- diff --git a/2-dinic/2-dinic.tex b/2-dinic/2-dinic.tex index e71f1d9..e6c6944 100644 --- a/2-dinic/2-dinic.tex +++ b/2-dinic/2-dinic.tex @@ -86,8 +86,6 @@ vrstvy do~$(i+1)$-n èervené vedou zpìt èi za~spotøebiè èi do~slepých ulièek. Pøi vyti¹tìní na papír vypadají v¹echny èernì.} se zahodí. -\figure{dinic-neprocistenasit.eps}{Neproèi¹tìná sí». Obsahuje zpìtné hrany, hrany uvnitø vrstvy a slepé ulièky.}{0.45\hsize} - Nové hrany mohou vznikat výhradnì jako opaèné k~èerným hranám (hrany ostatních barev padly za obì» proèi¹tìní). Jsou to tedy v¾dy zpìtné hrany vedoucí z~$i$-té vrstvy do~$(i-1)$-ní. Vznikem nových hran by proto mohly vzniknout nové $st$-cesty, které pou¾ívají @@ -95,6 +93,12 @@ zp o~vrstvu zpìt a nikdy nemù¾e skoèit o~více ne¾ jednu vrstvu dopøedu, a~proto je její délka alespoò $l+2$. Tím je vìta dokázána. \qed +% posunut dále, aby vy¹la sazba +\figure{dinic-neprocistenasit.eps}{Neproèi¹tìná sí». Obsahuje zpìtné hrany, hrany uvnitø vrstvy a slepé ulièky.}{0.45\hsize} + +% HACK +\vskip -10pt + \figure{dinic-cestashranouzpet.eps}{Cesta u¾ívající novou zpìtnou hranu}{0.4\hsize} \h{Poznámky}