From bfe0ee5776eca2c1e2fde9e5805b720941c0467a Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Thu, 16 Feb 2012 15:20:17 +0100
Subject: [PATCH] Dinic: Oprava pozorovani o vrstevnatych sitich

---
 3-dinic/3-dinic.tex | 9 +++++----
 1 file changed, 5 insertions(+), 4 deletions(-)

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}
 
-- 
2.39.5