X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=3-dinic%2F3-dinic.tex;h=74cf8178b7bdd78ac54476b162beaf97eba2c0c3;hb=bfe0ee5776eca2c1e2fde9e5805b720941c0467a;hp=e2f56a1c6059419372300e963b82ca77d9e93ea3;hpb=acf38c2c6498226c0fced58872380a3f94070c50;p=ads2.git

diff --git a/3-dinic/3-dinic.tex b/3-dinic/3-dinic.tex
index e2f56a1..74cf817 100644
--- a/3-dinic/3-dinic.tex
+++ b/3-dinic/3-dinic.tex
@@ -93,10 +93,11 @@ a~hrany le
 sítì, musíme ke~ka¾dé takové hranì pøidat hranu opaènou s~nulovou kapacitou,
 ale ty algoritmus nebude pou¾ívat a ani udr¾ovat v~pamìti.)
 
-\s{Pozorování:} Proèi¹tìná sí» se skládá z~vrstev. V~$i$-té vrstvì le¾í ty vrcholy,
-jeji¾ vzdálenost od zdroje je rovna~$i$. Z~$i$-té vrstvy vedou hrany pouze do vrstev
-$0,1,\ldots,i,i+1$ -- tedy pouze uvnitø vrstvy, zpìt a o~právì jednu vrstvu dopøedu.
-Proto se takové síti také øíká {\I vrstevnatá.}
+\s{Pozorování:} Pøedstavme si rozdìlení sítì na vrstvy, pøièem¾ v~$i$-té vrstvì le¾í
+ty vrcholy, jejich¾ vzdálenost od zdroje je rovna~$i$. Z~$i$-té vrstvy mohou hrany vést
+pouze do vrstev $0,1,\ldots,i,i+1$ -- tedy pouze uvnitø vrstvy, zpìt a o~právì jednu
+vrstvu dopøedu. Po~proèi¹tìní zbudou pouze hrany do~následující vrstvy, proto se
+proèi¹tìné síti také øíká {\I vrstevnatá.}
 
 \figure{dinic-cistasit.eps}{Proèi¹tìná sí» rozdìlená do~vrstev}{0.4\hsize}