From: Martin Mares <mj@ucw.cz>
Date: Fri, 10 Nov 2006 11:29:49 +0000 (+0100)
Subject: Uvodni odstavec.
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=6302dd546c23a8b1c5667ddd96ea045b99a0a171;p=ga.git

Uvodni odstavec.
---

diff --git a/3-bipcon/3-bipcon.tex b/3-bipcon/3-bipcon.tex
index 3dba149..30cc044 100644
--- a/3-bipcon/3-bipcon.tex
+++ b/3-bipcon/3-bipcon.tex
@@ -7,6 +7,10 @@
 
 \prednaska{3}{Bipartitní párování a globální k-souvislost}{zapsali Jiøí Peinlich, Michal Kùrka}
 
+V~minulé kapitole jsme se zabývali aplikacemi tokù na~hledání maximálního párování
+a minimálního øezu. V~této si pøedvedeme dva algoritmy pro podobné problémy,
+které se obejdou bez tokù.
+
 \h{Maximální párování v regulárním bipartitním grafu}
 
 Nejprve si nadefinujme operaci {\I Degree Split,} která dostane jako vstup libovolný