]> mj.ucw.cz Git - ga.git/blobdiff - 6-borjar/6-borjar.tex
Finalni strankovy zlom, titulni strana, obsah a tiraz.
[ga.git] / 6-borjar / 6-borjar.tex
index 139ba1d8f77f6799b9264f630ee554c64a957d2f..1c4e63edb7580ed3bd6ec556934fc4158d72ed90 100644 (file)
@@ -1,6 +1,6 @@
 \input ../sgr.tex
 
-\prednaska{6}{Rychlej¹í algoritmy na~minimální kostry}{}
+\prednaska{6}{Rychlej¹í algoritmy na minimální kostry}{}
 
 V~této kapitole popí¹eme nìkolik pokroèilej¹ích algoritmù pro problém minimální
 kostry. Vesmìs to budou rùzná vylep¹ení klasických algoritmù z~minulé kapitoly.
@@ -61,7 +61,6 @@ T
 Pokud je $\cal C$ minorovì uzavøená tøída grafù, existuje koneèná mno¾ina grafù $Z$ taková,
 ¾e pro ka¾dý graf $G$ platí:
 $$G \not\in {\cal C} \iff \exists H \in Z: H \preceq G.$$
-
 Jinými slovy, ka¾dou minorovì uzavøenou tøídu lze charakterizovat {\I koneèným} poètem zakázaných minorù.
 To není samo sebou, dokazuje se to dosti obtí¾nì (a~je to jedna z~nejslavnìj¹ích kombinatorických
 vìt za~posledních mnoho let), ale plyne z~toho spousta zajímavých dùsledkù.