From: Martin Mares <mj@ucw.cz>
Date: Thu, 16 Feb 2012 14:20:17 +0000 (+0100)
Subject: Dinic: Oprava pozorovani o vrstevnatych sitich
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=bfe0ee5776eca2c1e2fde9e5805b720941c0467a;p=ads2.git

Dinic: Oprava pozorovani o vrstevnatych sitich
---

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}