]> mj.ucw.cz Git - ga.git/commitdiff
Bipcon: Oprava překlepu
authorMartin Mares <mj@ucw.cz>
Thu, 16 Oct 2014 13:20:23 +0000 (15:20 +0200)
committerMartin Mares <mj@ucw.cz>
Thu, 16 Oct 2014 13:20:31 +0000 (15:20 +0200)
3-bipcon/3-bipcon.tex

index 3d4068d055b0ffd2d5b320ccb9988b3b50c9317f..eaa49c92933c67b35847d6759b4433a981622778 100644 (file)
@@ -9,7 +9,7 @@ kter
 \h{Maximální párování v regulárním bipartitním grafu \cite{alon:matching}}
 
 Nejprve si nadefinujme operaci {\I ¹tìpení grafu,} která zadaný graf $G=(V,E)$
-se v¹emi vrcholy sudého stupnì a sudým poètem hran v~ka¾dé komponentì souvilosti
+se v¹emi vrcholy sudého stupnì a sudým poètem hran v~ka¾dé komponentì souvislosti
 rozlo¾í na~disjunktní podgrafy $G_1=(V,E_1)$ a $G_2=(V,E_2)$,
 v~nich¾ bude pro ka¾dý vrchol~$v$ platit ${\rm deg}_{G_1}(v) = {\rm
 deg}_{G_2}(v) = {\rm deg}_G(v)/2$. Tuto operaci mù¾eme snadno