\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ý