]> mj.ucw.cz Git - ga.git/commitdiff
Dinic: Drobne upravy sazby, aby se text neroztahoval kvuli obrazkum
authorMartin Mares <mj@ucw.cz>
Tue, 26 Oct 2010 20:07:42 +0000 (22:07 +0200)
committerMartin Mares <mj@ucw.cz>
Tue, 26 Oct 2010 20:07:42 +0000 (22:07 +0200)
2-dinic/2-dinic.tex

index e71f1d9fa5aec0e292cf37c3336eeb32b9860e18..e6c6944447ef267ebf25eb7467e0427cd5e6d7bd 100644 (file)
@@ -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}