From 6302dd546c23a8b1c5667ddd96ea045b99a0a171 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Fri, 10 Nov 2006 12:29:49 +0100 Subject: [PATCH] Uvodni odstavec. --- 3-bipcon/3-bipcon.tex | 4 ++++ 1 file changed, 4 insertions(+) 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ý -- 2.39.2