]> mj.ucw.cz Git - ga.git/commitdiff
Uvodni odstavec.
authorMartin Mares <mj@ucw.cz>
Fri, 10 Nov 2006 11:29:49 +0000 (12:29 +0100)
committerMartin Mares <mj@ucw.cz>
Fri, 10 Nov 2006 11:29:49 +0000 (12:29 +0100)
3-bipcon/3-bipcon.tex

index 3dba149ca909ba8c117abf7ff443ecf74f931f15..30cc044e56e0d57b273c29922d92e51539aafaf8 100644 (file)
@@ -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ý