]> mj.ucw.cz Git - ga.git/blobdiff - 11-planar/11-planar.tex
Konverze obrázků: krok 1
[ga.git] / 11-planar / 11-planar.tex
index 66d9a4af4b3be77f6be37e22e1c7a770b059ac95..34573ecb75a3762d02b4f4abbe086c42b46bb99f 100644 (file)
@@ -100,8 +100,8 @@ rovinnost.
 
 \finalfix{
 \smallskip
-\figure{planar1.eps}{Před nakreslením zpětných hran \dots}{\epsfxsize}
-\figure{planar2.eps}{\dots\ po něm (čtverečky jsou externí vrcholy)}{\epsfxsize}
+\figure{planar1.epdf}{Před nakreslením zpětných hran \dots}{\epsfxsize}
+\figure{planar2.epdf}{\dots\ po něm (čtverečky jsou externí vrcholy)}{\epsfxsize}
 }
 
 Všimněme si, že pokud vede z~nějakého už nakresleného vrcholu ještě nenakreslená hrana,
@@ -120,8 +120,8 @@ po~okraji bloku touto hranou (tím vytvoří novou stěnu) a také může
 sloučit několik bloků do~jednoho, jak je vidět z~obrázků.
 
 \separatefix{
-\figure{planar1.eps}{Před nakreslením zpětných hran \dots}{\epsfxsize}
-\figure{planar2.eps}{\dots\ po něm (čtverečky jsou externí vrcholy)}{\epsfxsize}
+\figure{planar1.epdf}{Před nakreslením zpětných hran \dots}{\epsfxsize}
+\figure{planar2.epdf}{\dots\ po něm (čtverečky jsou externí vrcholy)}{\epsfxsize}
 }
 
 Bude se nám hodit, že čas potřebný na~tuto operaci je přímo úměrný počtu
@@ -327,7 +327,7 @@ z~následujících minorů (do~vrcholu~$u$ jsme kontrahovali celou dosud nenakre
 vybarvená část odpovídá vnitřku bloku; hranaté vrcholy jsou externí):
 
 \bigskip
-\centerline{\epsfbox{minor1.eps}\qquad\epsfbox{minor2.eps}}
+\centerline{\epsfbox{minor1.epdf}\qquad\epsfbox{minor2.eps}}
 \bigskip
 
 Minor~$M$ přitom odpovídá situaci, kdy $v$ neleží v~bloku~$B$. Tento případ
@@ -337,9 +337,9 @@ bloku brání nakreslení hrany~$vw$ dovnitř. Vždy pak dojdeme k~některému z
 nerovinných minorů ($N_1$ až $N_3$ jsou isomorfní s~$K_{3,3}$ a $N_4$ s~$K_5$):
 
 \bigskip
-\centerline{\epsfbox{minor3.eps}\qquad\epsfbox{minor4.eps}}
+\centerline{\epsfbox{minor3.epdf}\qquad\epsfbox{minor4.eps}}
 \bigskip
-\centerline{\epsfbox{minor5.eps}\qquad\epsfbox{minor6.eps}}
+\centerline{\epsfbox{minor5.epdf}\qquad\epsfbox{minor6.eps}}
 \bigskip
 
 \>Uvažme, jak bude $B$ vypadat po~odebrání vrcholu~$v$ a hran z~něj vedoucích: