]> mj.ucw.cz Git - ads1.git/commitdiff
Pridana prvni verze kapitoly o grafovych algoritmech.
authorMartin Mares <mj@ucw.cz>
Sat, 12 May 2007 10:16:11 +0000 (12:16 +0200)
committerMartin Mares <mj@ucw.cz>
Sat, 12 May 2007 10:16:11 +0000 (12:16 +0200)
8-grafy/8-grafy.tex [new file with mode: 0644]
8-grafy/Makefile [new file with mode: 0644]
8-grafy/img1_stvorec.eps [new file with mode: 0644]
8-grafy/img2_dfs.eps [new file with mode: 0644]
8-grafy/img3_dfs.eps [new file with mode: 0644]
8-grafy/img4_susedia.eps [new file with mode: 0644]
8-grafy/img5_dfso.eps [new file with mode: 0644]
8-grafy/img6_BFS.eps [new file with mode: 0644]
8-grafy/img7_hrany.eps [new file with mode: 0644]
8-grafy/img8_kvz.eps [new file with mode: 0644]
all/Makefile

diff --git a/8-grafy/8-grafy.tex b/8-grafy/8-grafy.tex
new file mode 100644 (file)
index 0000000..2feed6d
--- /dev/null
@@ -0,0 +1,271 @@
+\input mjmac.tex
+\input lecnotes.tex
+\input epsf.tex
+
+\prednaska{8}{Základní grafové algoritmy}{(Zapsali M. Petr, O.Tichý, ¥. Magic)}
+
+\h{Reprezentace grafu}
+Oznaème vrcholy grafu na následujícím obrázku písmeny A, B, C, D.
+Pokud bychom chtìli tento graf uchovat v pamìti poèítaèe, máme na výbìr
+hned nìkolik zpùsobù, jak to udìlat.
+\figure{img1_stvorec.eps}{}{\epsfxsize}
+
+\s{1. seznam hran}
+
+Jednodu¹e vypí¹eme seznam v¹ech dvojic vrcholù grafu spojených hranou.
+
+AB, BC, DC, CA, BC
+\medskip
+
+\s{2. matice sousednosti}
+
+Matice sousednosti je pole $A$ o velikosti $n \times n$, jeho¾ prvky na
+souøadnicích $i, j$ jsou dány následujícím pøedpisem:
+
+$$ A_{i,j} = \left\{ \matrix {0 \Leftrightarrow \{i,j\} \notin E \cr
+                               1 \Leftrightarrow \{i,j\} \in E  \cr
+                               }
+\right.$$
+
+Ná¹ graf z obrázku vý¹e by tedy v maticové reprezentaci vypadal takto:
+
+$$\bordermatrix{
+  & A & B & C & D\cr
+A & 0 & 1 & 1 & 0\cr
+B & 1 & 0 & 1 & 1\cr
+C & 1 & 1 & 0 & 1\cr
+D & 0 & 1 & 1 & 0\cr
+}$$
+
+S touto matici se pracuje velmi snadno (napø. v¹echny sousedy i-tého vrcholu
+zjistíme jednodu¹e tak, ¾e projdeme i-tý øádek matice, co¾ pøedstavuje èasovou
+slo¾itost $O(n)$), ale má i jednu zøejmou nevýhodu: její velikost je v¾dy
+kvadratická bez ohledu na to, jak "øídký" je graf. U grafu s mnoha vrcholy, ale
+s malým poètem hran, tedy budeme zbyteènì plýtvat místem v pamìti.
+
+Nabízí se proto tøetí, úspornìj¹í, zpùsob, a to:
+\medskip
+
+\s{3. seznam sousedù}
+
+%$$\matrix{
+%A&\rightarrow&BC\quad \cr 
+%B&\rightarrow&ACD\cr
+%C&\rightarrow&ABD\cr
+%D&\rightarrow&BC\quad \cr
+%}$$
+
+V pamìti poèítaèe by se dal seznam sousedù uchovávat dvìma poli: polem vrcholù
+$V$ grafu, jeho¾ prvky postupnì pro ka¾dý vrchol udávají index na zaèátek
+odpovídajícího úseku v poli $E$, ve kterém by byli ulo¾eni jeho sousedé.
+\figure{img4_susedia.eps}{Znázornìní polí seznamu sousedù.}{\epsfxsize}
+
+Na tuto reprezentaci u¾ staèí prostor $O(n + m)$, co¾ u¾ je, na rozdíl od
+pøedchozího kvadratického prostoru, docela pøíjemné.
+
+Je¹tì dodejme, ¾e aèkoliv jsme jednotlivé reprezentace ukazovali na pøíkladì
+neorientovaného grafu, orientované grafy se dají reprezentovat prakticky stejnì. U
+orientovaných grafù je toti¾ jediný rozdíl: existuje-li hrana z vrcholu $u$ do
+vrcholu $v$, neznamená to, ¾e existuje i hrana z $v$ do $u$ (tedy $(u, v)$ a $(v, u)$
+tvoøí uspoøádané dvojice).
+
+\h{Prùchod grafem}
+
+\s{Definice:} Vrchol je dosa¾itelný, pokud do nìj vede cesta z poèáteèního vrcholu.
+
+\s{Efektivní prùchod by mìl splòovat tyto podmínky:}
+\itemize\ibull
+\:ka¾dou hranu projdu právì jednou (resp. maximálnì dvakrát - 1x tam, 1x zpìt)
+\:hranou se vracím zpìt, a¾ kdy¾ u¾ z vrcholu, na kterém momentálnì jsem, nevede
+  dosud neprozkoumaná hrana
+\:pokud jsem do¹el po hranì do ji¾ døíve nav¹tíveného vrcholu, hned se vrátím
+\endlist
+
+\s{Koneènost}
+
+\proof
+Plyne z prvního bodu.
+\qed
+
+\s{Korektnost} (algoritmus projde celý graf)
+
+\proof
+Sporem: Nech» existuje vrchol, který je dosa¾itelný, ale algoritmus ho nepro¹el.
+Pak jsme ale pøi prùchodu narazili na $\{u, v\}\in E$ takovou, ¾e vrchol $u$ je
+dosa¾itelný a $w$ dosa¾itelný není. Tzn., ¾e $\{u, w\}$ tvoøí neprozkoumanou
+hranu $\Rightarrow$ spor s druhým bodem.
+\qed
+
+\s{Èasová slo¾itost}
+
+Z toho, ¾e ¾ádná hrana ani vrchol se neprojde vícekrát (první podmínka
+efektivního prùchodu), plyne èasová slo¾itost $O(n + m)$.
+
+\>Nyní si nìco povíme o dvou zpùsobech, kterak mù¾eme procházet grafy.
+
+\s{Prùchod do hloubky} (Depth First Search, DFS)
+
+Prùchod do hloubky je prvním základním postupem pøi procházení grafem. Pokud bychom
+chtìli DFS trochu pøiblí¾it, mohli bychom ho pøirovnat k Théseovì postupu
+pøi prùchodu Minotaurovho bludi¹te za pomoci Ariadniny nitì.
+
+\s{Prùchod do ¹íøky} (Breadth First Search, BFS)
+
+Na rozdíl od prohledávání do hloubky vyu¾ívá prohledávání do ¹íøky namísto zásobníku
+frontu. Motivaèní úlohou by mohlo být napø. hledání nejkrat¹í cesty mezi dvìma vrcholy
+v grafu, nebo známý pøevozníkùv problém.
+\figure{img6_BFS.eps}{}{\epsfxsize}
+
+\s{Pø.} Koza, vlk a zelí
+\figure{img8_kvz.eps}{}{\epsfxsize}
+
+Øe¹ení ulohy by se dalo popsat jako hledání cesty grafem stavù od poèáteèního stavu
+(koza, vlk i zelí jsou na jednom bøehu) do koncového (v¹ichni byli bez újmy pøevezeni
+na druhý bøeh øeky).
+
+\h{DFS na neorientovaném grafu}
+
+Pøi prùchodu grafu do hloubky pou¾íváme zásobník. Na zaèátku se v nìm nachází pouze
+vstupní vrchol v. Dokud není zásobník prázdný, tak z nìj odebíráme vrchol; ten oznaèíme
+jako zpracovaný (abychom ho v budoucnu, kdybychom na nìj je¹tì nìkdy narazili,
+nezpracovávali znovu) a do zásobníku pøidáme v¹echny jeho sousedy takové, kteøí
+je¹tì nebyli oznaèeni jako zpracovaní.
+\>Vrcholy znaèíme tìmito barvami
+\itemize\ibull
+\:bílá - dosud nenav¹tívìné vrcholy (na zaèátku jsou tedy bílé v¹echny)
+\:¹edá - oznaèuje právì zpracovávaný vrchol
+\:èerná - u¾ zpracované vrcholy
+\endlist
+\>U ka¾dého vrcholu si dále také zapamatujeme èas pøíchodu a èas odchodu
+($in[v]$, $out [v]$).
+
+\s{Algoritmus}
+
+\algo
+\:procedure Projdi(v)
+\::color[v] := ¹edá
+\::time := time + 1
+\::in[v] := time
+\::$\forall$ w $\in$ Sousedi(v): 
+\:::if color[w] = bílá $\Rightarrow$
+\::::Projdi(w)
+\::color[v] := èerná
+\::time := time + 1
+\::out[v] := time
+\::
+\:procedure DFS()
+\::$\forall$ v: color[v] := bílá
+\::time := 0
+\::$\forall$ v $\in$ V :
+\:::if color[v] = bílá $\Rightarrow$
+\::::Projdi(v)
+\endalgo
+
+Implementaci zásobníku jsme v tomto meta-algoritmu nahradili pou¾itím rekurze
+(která ale funguje na podobném principu, kdy se na zásobník vkládají jednotlivá
+volání rekurzivní funkce).
+
+Na následujících obrázcích je znázornìno, jak probíhá prùchod grafu pomocí DFS:
+
+\figure{img2_dfs.eps}{}{\epsfxsize}
+\figure{img3_dfs.eps}{Znázornìní prùbìhu algoritmu.}{\epsfxsize}
+
+\s{Hrany v tomto znázornìní dìlíme na:}
+\itemize\ibull
+\:stromové - v momentì prùchodu vedou do dosud nenav¹tíveného, bílého, vrcholu
+\:zpìtné - ostatní hrany
+\endlist
+
+\s{Pozorování:} plné hrany tvoøí strom (DFS strom, strom prùchodu do hloubky).
+
+\s{Aplikace:}
+\item{(1)} hledání kostry
+\item{(2)} hledání komponent souvislosti
+
+Èasová slo¾itost tìchto aplikací DFS je stejná jako slo¾itost pùvodního 
+meta-algoritmu, tedy $O(n + m)$.
+
+\item{(3)} hledání artikulací
+
+Tuto aplikaci si teï rozebereme tro¹ku podrobnìji. Nejprve v¹ak nìkolik definic.
+
+\s{Definice:} Artikulace je vrchol v grafu, jeho¾ odebráním se graf rozpadne na alespoò
+dvì komponenty souvislosti.
+
+\s{Definice:} Most je hrana v grafu, jejím¾ odebráním se graf rozpadne na dvì
+komponenty souvislosti.
+
+\s{Pozorování}: Most je taková hrana, její¾ oba koncové vrcholy jsou artikulacemi.
+
+\s{Definice:} Graf je 2-souvislý, jestli¾e po odstranìní libovolného vrcholu
+zùstane souvislý.
+
+\s{Definice:} 2-souvislá komponenta je maximální 2-souvislý podgraf.
+
+Jak bychom tedy pøi hledání artikulací v grafu mohli postupovat? Jako první
+se nabízí tento algoritmus:
+
+\s{Hloupý algoritmus}
+
+Berme si postupnì v¹echny vrcholy grafu; pro ka¾dý zjistíme, jestli se jeho
+odebráním zvý¹il poèet komponent. K tomu bychom mohli pou¾ít prùchod do hloubky,
+který jsme si u¾ ukázali. Procedura Projdi(v) projde a oznaèí v¹echny vrcholy
+dosa¾itelné z v, tedy v¹echny vrcholy komponenty obsahující vrchol v. Mù¾eme
+tedy udìlat takovou zmìnu, ¾e si budeme nav¹tívené vrcholy oznaèovat èíslem
+komponenty.
+
+Takový algoritmus by mìl slo¾itost $n \times O(n + m))$ (pro ka¾dý vrchol grafu
+bychom n-krát spou¹tìli DFS), co¾ se nám vùbec nelíbí. Pokusme se tedy najít
+nìco lep¹ího. Nejprve uèiòmì toto pozorování:
+
+\s{Pozorování:} v je artikulace $\Leftrightarrow$ v je koøen DFS stromu a má 
+alespoò dva potomky nebo v není koøen a má syna w takového, ¾e ze ¾ádného
+jeho potomka nevede hrana do pøedchùdce v.
+
+\s{Definice:} Pøípustná cesta je taková cesta, pokud vede pøes stromové hrany
+DFS stromu (mù¾e konèit i skokem zpìt).
+
+\figure{img7_hrany.eps}{Pøíklady pøípustných cest.}{\epsfxsize}
+
+\>Dále si definujme funkci low pro ka¾dý vrchol v, takto:
+
+\s{low(v)} = min(in[w], z v do w vede pøípustná cesta)
+
+\s{Pozorování:} v je artikulace $\Leftrightarrow$ v je koøen DFS stromu a má
+alespoò dva potomky nebo má syna w takového, ¾e platí $low(w) \geq in[w]$.
+
+\s{Jak ale hodnotu funkce low(w) spoèítat?}
+
+low(v) = min(x, y, z)
+
+x = in[v]
+
+y = min(in[w],  $\{w, v\}$ je zpìtná hrana)
+
+z = min(low(w), $\{v, w\}$ je stromová hrana)
+
+\h{DFS na orientovaném grafu}
+        
+\figure{img5_dfso.eps}{Graf a znázornení prùbehu:}{\epsfxsize}
+
+\s{Hrany v dìlíme na: }
+\itemize\ibull
+\:stromové $\{A,B\}$, $\{B,C\}$, $\{B,D\}$
+\:zpìtné: vedou do pøedchùdce v DFS stromì (do ¹edého vrcholu)
+\:pøíèné: vedou do vrcholu v jiném podstromì (do èerného vrcholu)
+\:dopøedné: vedou do svého potomka (do èerného vrcholu v tém¾e podstromì)
+\endlist
+\bigskip
+
+\>Na závìr nìkolik \s{pozorování:}
+
+Intervaly (in[v], out[v]) $\forall v \in V $ tvoøí dobré uzávorkování.
+
+v je následník u $\Leftrightarrow (in[v], out[v]) \leq (int[u], out[u]) $
+
+$\{u,v\}$ je zpìtná hrana $\Leftrightarrow (in[u], out[u]) \leq (in[v], out[v])$
+
+$\{u,v\}$ je pøíèná hrana $\Leftrightarrow int[v] < out[v] < in[u] < out[u]$
+\bye
diff --git a/8-grafy/Makefile b/8-grafy/Makefile
new file mode 100644 (file)
index 0000000..fce3887
--- /dev/null
@@ -0,0 +1,3 @@
+P=8-grafy
+
+include ../Makerules
diff --git a/8-grafy/img1_stvorec.eps b/8-grafy/img1_stvorec.eps
new file mode 100644 (file)
index 0000000..13e4481
--- /dev/null
@@ -0,0 +1,121 @@
+%!PS-Adobe-2.0 EPSF-2.0
+%%Title: img1_stvorec.fig
+%%Creator: fig2dev Version 3.2 Patchlevel 5-alpha7
+%%CreationDate: Fri May 11 19:04:04 2007
+%%For: onti@onti-laptop (Ondrej Tichy,,,)
+%%BoundingBox: 0 0 70 90
+%Magnification: 0.8000
+%%EndComments
+/$F2psDict 200 dict def
+$F2psDict begin
+$F2psDict /mtrx matrix put
+/col-1 {0 setgray} bind def
+/col0 {0.000 0.000 0.000 srgb} bind def
+/col1 {0.000 0.000 1.000 srgb} bind def
+/col2 {0.000 1.000 0.000 srgb} bind def
+/col3 {0.000 1.000 1.000 srgb} bind def
+/col4 {1.000 0.000 0.000 srgb} bind def
+/col5 {1.000 0.000 1.000 srgb} bind def
+/col6 {1.000 1.000 0.000 srgb} bind def
+/col7 {1.000 1.000 1.000 srgb} bind def
+/col8 {0.000 0.000 0.560 srgb} bind def
+/col9 {0.000 0.000 0.690 srgb} bind def
+/col10 {0.000 0.000 0.820 srgb} bind def
+/col11 {0.530 0.810 1.000 srgb} bind def
+/col12 {0.000 0.560 0.000 srgb} bind def
+/col13 {0.000 0.690 0.000 srgb} bind def
+/col14 {0.000 0.820 0.000 srgb} bind def
+/col15 {0.000 0.560 0.560 srgb} bind def
+/col16 {0.000 0.690 0.690 srgb} bind def
+/col17 {0.000 0.820 0.820 srgb} bind def
+/col18 {0.560 0.000 0.000 srgb} bind def
+/col19 {0.690 0.000 0.000 srgb} bind def
+/col20 {0.820 0.000 0.000 srgb} bind def
+/col21 {0.560 0.000 0.560 srgb} bind def
+/col22 {0.690 0.000 0.690 srgb} bind def
+/col23 {0.820 0.000 0.820 srgb} bind def
+/col24 {0.500 0.190 0.000 srgb} bind def
+/col25 {0.630 0.250 0.000 srgb} bind def
+/col26 {0.750 0.380 0.000 srgb} bind def
+/col27 {1.000 0.500 0.500 srgb} bind def
+/col28 {1.000 0.630 0.630 srgb} bind def
+/col29 {1.000 0.750 0.750 srgb} bind def
+/col30 {1.000 0.880 0.880 srgb} bind def
+/col31 {1.000 0.840 0.000 srgb} bind def
+
+end
+save
+newpath 0 90 moveto 0 0 lineto 70 0 lineto 70 90 lineto closepath clip newpath
+-21.9 111.9 translate
+1 -1 scale
+
+/cp {closepath} bind def
+/ef {eofill} bind def
+/gr {grestore} bind def
+/gs {gsave} bind def
+/sa {save} bind def
+/rs {restore} bind def
+/l {lineto} bind def
+/m {moveto} bind def
+/rm {rmoveto} bind def
+/n {newpath} bind def
+/s {stroke} bind def
+/sh {show} bind def
+/slc {setlinecap} bind def
+/slj {setlinejoin} bind def
+/slw {setlinewidth} bind def
+/srgb {setrgbcolor} bind def
+/rot {rotate} bind def
+/sc {scale} bind def
+/sd {setdash} bind def
+/ff {findfont} bind def
+/sf {setfont} bind def
+/scf {scalefont} bind def
+/sw {stringwidth} bind def
+/tr {translate} bind def
+/tnt {dup dup currentrgbcolor
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
+  bind def
+/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
+  4 -2 roll mul srgb} bind def
+/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
+/$F2psEnd {$F2psEnteredState restore end} def
+
+$F2psBegin
+10 setmiterlimit
+0 slj 0 slc
+ 0.05039 0.05039 sc
+%
+% Fig objects follow
+%
+% 
+% here starts figure with depth 50
+% Polyline
+0 slj
+0 slc
+7.500 slw
+n 450 1980 m
+ 1800 630 l gs col0 s gr 
+% Polyline
+n 450 630 m 1800 630 l 1800 1980 l 450 1980 l
+ cp gs col0 s gr 
+/Times-Roman ff 190.50 scf sf
+1665 2205 m
+gs 1 -1 sc (D) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1665 585 m
+gs 1 -1 sc (B) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+450 585 m
+gs 1 -1 sc (A) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+450 2205 m
+gs 1 -1 sc (C) col0 sh gr
+% here ends figure;
+$F2psEnd
+rs
+showpage
+%%Trailer
+%EOF
diff --git a/8-grafy/img2_dfs.eps b/8-grafy/img2_dfs.eps
new file mode 100644 (file)
index 0000000..deb80c2
--- /dev/null
@@ -0,0 +1,211 @@
+%!PS-Adobe-2.0 EPSF-2.0
+%%Title: img2_dfs.fig
+%%Creator: fig2dev Version 3.2 Patchlevel 5-alpha7
+%%CreationDate: Tue May  1 13:14:51 2007
+%%For: onti@onti-laptop (Ondrej Tichy,,,)
+%%BoundingBox: 0 0 186 130
+%Magnification: 1.0000
+%%EndComments
+/$F2psDict 200 dict def
+$F2psDict begin
+$F2psDict /mtrx matrix put
+/col-1 {0 setgray} bind def
+/col0 {0.000 0.000 0.000 srgb} bind def
+/col1 {0.000 0.000 1.000 srgb} bind def
+/col2 {0.000 1.000 0.000 srgb} bind def
+/col3 {0.000 1.000 1.000 srgb} bind def
+/col4 {1.000 0.000 0.000 srgb} bind def
+/col5 {1.000 0.000 1.000 srgb} bind def
+/col6 {1.000 1.000 0.000 srgb} bind def
+/col7 {1.000 1.000 1.000 srgb} bind def
+/col8 {0.000 0.000 0.560 srgb} bind def
+/col9 {0.000 0.000 0.690 srgb} bind def
+/col10 {0.000 0.000 0.820 srgb} bind def
+/col11 {0.530 0.810 1.000 srgb} bind def
+/col12 {0.000 0.560 0.000 srgb} bind def
+/col13 {0.000 0.690 0.000 srgb} bind def
+/col14 {0.000 0.820 0.000 srgb} bind def
+/col15 {0.000 0.560 0.560 srgb} bind def
+/col16 {0.000 0.690 0.690 srgb} bind def
+/col17 {0.000 0.820 0.820 srgb} bind def
+/col18 {0.560 0.000 0.000 srgb} bind def
+/col19 {0.690 0.000 0.000 srgb} bind def
+/col20 {0.820 0.000 0.000 srgb} bind def
+/col21 {0.560 0.000 0.560 srgb} bind def
+/col22 {0.690 0.000 0.690 srgb} bind def
+/col23 {0.820 0.000 0.820 srgb} bind def
+/col24 {0.500 0.190 0.000 srgb} bind def
+/col25 {0.630 0.250 0.000 srgb} bind def
+/col26 {0.750 0.380 0.000 srgb} bind def
+/col27 {1.000 0.500 0.500 srgb} bind def
+/col28 {1.000 0.630 0.630 srgb} bind def
+/col29 {1.000 0.750 0.750 srgb} bind def
+/col30 {1.000 0.880 0.880 srgb} bind def
+/col31 {1.000 0.840 0.000 srgb} bind def
+
+end
+save
+newpath 0 130 moveto 0 0 lineto 186 0 lineto 186 130 lineto closepath clip newpath
+-27.6 156.7 translate
+1 -1 scale
+
+/cp {closepath} bind def
+/ef {eofill} bind def
+/gr {grestore} bind def
+/gs {gsave} bind def
+/sa {save} bind def
+/rs {restore} bind def
+/l {lineto} bind def
+/m {moveto} bind def
+/rm {rmoveto} bind def
+/n {newpath} bind def
+/s {stroke} bind def
+/sh {show} bind def
+/slc {setlinecap} bind def
+/slj {setlinejoin} bind def
+/slw {setlinewidth} bind def
+/srgb {setrgbcolor} bind def
+/rot {rotate} bind def
+/sc {scale} bind def
+/sd {setdash} bind def
+/ff {findfont} bind def
+/sf {setfont} bind def
+/scf {scalefont} bind def
+/sw {stringwidth} bind def
+/tr {translate} bind def
+/tnt {dup dup currentrgbcolor
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
+  bind def
+/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
+  4 -2 roll mul srgb} bind def
+/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
+/$F2psEnd {$F2psEnteredState restore end} def
+
+$F2psBegin
+10 setmiterlimit
+0 slj 0 slc
+ 0.06299 0.06299 sc
+%
+% Fig objects follow
+%
+% 
+% here starts figure with depth 50
+% Polyline
+0 slj
+0 slc
+7.500 slw
+n 450 450 m 675 450 l 675 675 l 450 675 l
+ cp gs col0 s gr 
+% Polyline
+n 1350 450 m 1575 450 l 1575 675 l 1350 675 l
+ cp gs col0 s gr 
+% Polyline
+n 2250 450 m 2475 450 l 2475 675 l 2250 675 l
+ cp gs col0 s gr 
+% Polyline
+n 450 1350 m 675 1350 l 675 1575 l 450 1575 l
+ cp gs col0 s gr 
+% Polyline
+n 450 2250 m 675 2250 l 675 2475 l 450 2475 l
+ cp gs col0 s gr 
+% Polyline
+n 1350 1350 m 1575 1350 l 1575 1575 l 1350 1575 l
+ cp gs col0 s gr 
+% Polyline
+n 1350 2250 m 1575 2250 l 1575 2475 l 1350 2475 l
+ cp gs col0 s gr 
+% Polyline
+n 2250 1350 m 2475 1350 l 2475 1575 l 2250 1575 l
+ cp gs col0 s gr 
+% Polyline
+n 2250 2250 m 2475 2250 l 2475 2475 l 2250 2475 l
+ cp gs col0 s gr 
+% Polyline
+n 3150 450 m 3375 450 l 3375 675 l 3150 675 l
+ cp gs col0 s gr 
+% Polyline
+n 3150 1350 m 3375 1350 l 3375 1575 l 3150 1575 l
+ cp gs col0 s gr 
+% Polyline
+n 3150 2250 m 3375 2250 l 3375 2475 l 3150 2475 l
+ cp gs col0 s gr 
+% Polyline
+n 675 585 m
+ 1350 585 l gs col0 s gr 
+% Polyline
+n 540 675 m
+ 540 1350 l gs col0 s gr 
+% Polyline
+n 540 1575 m
+ 540 2250 l gs col0 s gr 
+% Polyline
+n 675 2385 m
+ 1350 2385 l gs col0 s gr 
+% Polyline
+n 675 1575 m
+ 1350 2250 l gs col0 s gr 
+% Polyline
+n 2340 675 m
+ 2340 1350 l gs col0 s gr 
+% Polyline
+n 2340 1575 m
+ 2340 2250 l gs col0 s gr 
+% Polyline
+n 2475 1485 m
+ 3150 1485 l gs col0 s gr 
+% Polyline
+n 2475 2250 m
+ 3150 1575 l gs col0 s gr 
+% Polyline
+n 3150 1350 m
+ 2475 675 l gs col0 s gr 
+% Polyline
+n 2475 585 m
+ 3150 585 l gs col0 s gr 
+% Polyline
+n 3240 1575 m
+ 3240 2250 l gs col0 s gr 
+/Times-Roman ff 190.50 scf sf
+495 630 m
+gs 1 -1 sc (A) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1395 630 m
+gs 1 -1 sc (B) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+2295 630 m
+gs 1 -1 sc (C) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+3195 630 m
+gs 1 -1 sc (D) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+495 1530 m
+gs 1 -1 sc (E) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1395 1530 m
+gs 1 -1 sc (F) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+2295 1530 m
+gs 1 -1 sc (G) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+3195 1530 m
+gs 1 -1 sc (H) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+540 2430 m
+gs 1 -1 sc (I) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1395 2430 m
+gs 1 -1 sc (J) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+2295 2430 m
+gs 1 -1 sc (K) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+3195 2430 m
+gs 1 -1 sc (L) col0 sh gr
+% here ends figure;
+$F2psEnd
+rs
+showpage
+%%Trailer
+%EOF
diff --git a/8-grafy/img3_dfs.eps b/8-grafy/img3_dfs.eps
new file mode 100644 (file)
index 0000000..bbead7a
--- /dev/null
@@ -0,0 +1,264 @@
+%!PS-Adobe-2.0 EPSF-2.0
+%%Title: img3_dfs.fig
+%%Creator: fig2dev Version 3.2 Patchlevel 5-alpha7
+%%CreationDate: Tue May  1 13:28:35 2007
+%%For: onti@onti-laptop (Ondrej Tichy,,,)
+%%BoundingBox: 0 0 280 181
+%Magnification: 1.0000
+%%EndComments
+/$F2psDict 200 dict def
+$F2psDict begin
+$F2psDict /mtrx matrix put
+/col-1 {0 setgray} bind def
+/col0 {0.000 0.000 0.000 srgb} bind def
+/col1 {0.000 0.000 1.000 srgb} bind def
+/col2 {0.000 1.000 0.000 srgb} bind def
+/col3 {0.000 1.000 1.000 srgb} bind def
+/col4 {1.000 0.000 0.000 srgb} bind def
+/col5 {1.000 0.000 1.000 srgb} bind def
+/col6 {1.000 1.000 0.000 srgb} bind def
+/col7 {1.000 1.000 1.000 srgb} bind def
+/col8 {0.000 0.000 0.560 srgb} bind def
+/col9 {0.000 0.000 0.690 srgb} bind def
+/col10 {0.000 0.000 0.820 srgb} bind def
+/col11 {0.530 0.810 1.000 srgb} bind def
+/col12 {0.000 0.560 0.000 srgb} bind def
+/col13 {0.000 0.690 0.000 srgb} bind def
+/col14 {0.000 0.820 0.000 srgb} bind def
+/col15 {0.000 0.560 0.560 srgb} bind def
+/col16 {0.000 0.690 0.690 srgb} bind def
+/col17 {0.000 0.820 0.820 srgb} bind def
+/col18 {0.560 0.000 0.000 srgb} bind def
+/col19 {0.690 0.000 0.000 srgb} bind def
+/col20 {0.820 0.000 0.000 srgb} bind def
+/col21 {0.560 0.000 0.560 srgb} bind def
+/col22 {0.690 0.000 0.690 srgb} bind def
+/col23 {0.820 0.000 0.820 srgb} bind def
+/col24 {0.500 0.190 0.000 srgb} bind def
+/col25 {0.630 0.250 0.000 srgb} bind def
+/col26 {0.750 0.380 0.000 srgb} bind def
+/col27 {1.000 0.500 0.500 srgb} bind def
+/col28 {1.000 0.630 0.630 srgb} bind def
+/col29 {1.000 0.750 0.750 srgb} bind def
+/col30 {1.000 0.880 0.880 srgb} bind def
+/col31 {1.000 0.840 0.000 srgb} bind def
+
+end
+save
+newpath 0 181 moveto 0 0 lineto 280 0 lineto 280 181 lineto closepath clip newpath
+-41.8 213.4 translate
+1 -1 scale
+
+/cp {closepath} bind def
+/ef {eofill} bind def
+/gr {grestore} bind def
+/gs {gsave} bind def
+/sa {save} bind def
+/rs {restore} bind def
+/l {lineto} bind def
+/m {moveto} bind def
+/rm {rmoveto} bind def
+/n {newpath} bind def
+/s {stroke} bind def
+/sh {show} bind def
+/slc {setlinecap} bind def
+/slj {setlinejoin} bind def
+/slw {setlinewidth} bind def
+/srgb {setrgbcolor} bind def
+/rot {rotate} bind def
+/sc {scale} bind def
+/sd {setdash} bind def
+/ff {findfont} bind def
+/sf {setfont} bind def
+/scf {scalefont} bind def
+/sw {stringwidth} bind def
+/tr {translate} bind def
+/tnt {dup dup currentrgbcolor
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
+  bind def
+/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
+  4 -2 roll mul srgb} bind def
+/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
+/$F2psEnd {$F2psEnteredState restore end} def
+
+$F2psBegin
+10 setmiterlimit
+0 slj 0 slc
+ 0.06299 0.06299 sc
+%
+% Fig objects follow
+%
+% 
+% here starts figure with depth 50
+% Arc
+7.500 slw
+0 slc
+ [60] 0 sd
+n 3262.5 2362.5 1466.8 147.5288 -147.5288 arc
+gs col0 s gr
+ [] 0 sd
+% Arc
+ [60] 0 sd
+n 3712.5 1462.5 573.6 78.6901 -78.6901 arcn
+gs col0 s gr
+ [] 0 sd
+% Arc
+ [60] 0 sd
+n 4556.2 2025.0 1476.5 162.2553 -130.3645 arc
+gs col0 s gr
+ [] 0 sd
+% Arc
+ [60] 0 sd
+n 1882.5 2122.5 1812.0 34.5452 4.0349 arcn
+gs col0 s gr
+ [] 0 sd
+% Polyline
+0 slj
+n 1350 675 m 1575 675 l 1575 900 l 1350 900 l
+ cp gs col0 s gr 
+% Polyline
+n 2025 1350 m 2250 1350 l 2250 1575 l 2025 1575 l
+ cp gs col0 s gr 
+% Polyline
+n 2025 2250 m 2250 2250 l 2250 2475 l 2025 2475 l
+ cp gs col0 s gr 
+% Polyline
+n 2025 3150 m 2250 3150 l 2250 3375 l 2025 3375 l
+ cp gs col0 s gr 
+% Polyline
+n 675 1350 m 900 1350 l 900 1575 l 675 1575 l
+ cp gs col0 s gr 
+% Polyline
+n 900 1350 m
+ 1350 900 l gs col0 s gr 
+% Polyline
+n 1575 900 m
+ 2025 1350 l gs col0 s gr 
+% Polyline
+n 2115 1575 m
+ 2115 2250 l gs col0 s gr 
+% Polyline
+n 2115 2475 m
+ 2115 3150 l gs col0 s gr 
+% Polyline
+n 3600 675 m 3825 675 l 3825 900 l 3600 900 l
+ cp gs col0 s gr 
+% Polyline
+n 3600 675 m 3825 675 l 3825 900 l 3600 900 l
+ cp gs col0 s gr 
+% Polyline
+n 3600 2025 m 3825 2025 l 3825 2250 l 3600 2250 l
+ cp gs col0 s gr 
+% Polyline
+n 3150 3150 m 3375 3150 l 3375 3375 l 3150 3375 l
+ cp gs col0 s gr 
+% Polyline
+n 4050 2475 m 4275 2475 l 4275 2700 l 4050 2700 l
+ cp gs col0 s gr 
+% Polyline
+n 3600 1350 m 3825 1350 l 3825 1575 l 3600 1575 l
+ cp gs col0 s gr 
+% Polyline
+n 3690 900 m
+ 3690 1350 l gs col0 s gr 
+% Polyline
+n 3690 1575 m
+ 3690 2025 l gs col0 s gr 
+% Polyline
+n 3690 1575 m
+ 3690 2025 l gs col0 s gr 
+% Polyline
+n 3240 2700 m
+ 3240 3150 l gs col0 s gr 
+% Polyline
+n 3375 2475 m
+ 3600 2250 l gs col0 s gr 
+% Polyline
+n 3825 2250 m
+ 4050 2475 l gs col0 s gr 
+% Polyline
+n 3150 2475 m 3375 2475 l 3375 2700 l 3150 2700 l
+ cp gs col0 s gr 
+% Polyline
+n 4725 675 m 4950 675 l 4950 900 l 4725 900 l
+ cp gs col0 s gr 
+/Times-Roman ff 158.75 scf sf
+1350 630 m
+gs 1 -1 sc (1,10) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1395 855 m
+gs 1 -1 sc (A) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+2070 1530 m
+gs 1 -1 sc (C) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+2070 2430 m
+gs 1 -1 sc (I) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+2070 3330 m
+gs 1 -1 sc (J) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+720 1530 m
+gs 1 -1 sc (B) col0 sh gr
+/Times-Roman ff 158.75 scf sf
+2295 2430 m
+gs 1 -1 sc (5,8) col0 sh gr
+/Times-Roman ff 158.75 scf sf
+2295 3330 m
+gs 1 -1 sc (6,7) col0 sh gr
+/Times-Roman ff 158.75 scf sf
+720 1305 m
+gs 1 -1 sc (2,3) col0 sh gr
+/Times-Roman ff 158.75 scf sf
+2070 1305 m
+gs 1 -1 sc (4,9) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+3645 1530 m
+gs 1 -1 sc (D) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+3645 2205 m
+gs 1 -1 sc (H) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+3195 2655 m
+gs 1 -1 sc (G) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+4095 2655 m
+gs 1 -1 sc (L) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+3195 3330 m
+gs 1 -1 sc (K) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+3645 855 m
+gs 1 -1 sc (C) col0 sh gr
+/Times-Roman ff 158.75 scf sf
+3600 630 m
+gs 1 -1 sc (11,22) col0 sh gr
+/Times-Roman ff 158.75 scf sf
+3870 1530 m
+gs 1 -1 sc (12,21) col0 sh gr
+/Times-Roman ff 158.75 scf sf
+3870 2205 m
+gs 1 -1 sc (13,20) col0 sh gr
+/Times-Roman ff 158.75 scf sf
+4320 2655 m
+gs 1 -1 sc (18,19) col0 sh gr
+/Times-Roman ff 158.75 scf sf
+2790 2655 m
+gs 1 -1 sc (14,17) col0 sh gr
+/Times-Roman ff 158.75 scf sf
+2790 3330 m
+gs 1 -1 sc (15,16) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+4770 855 m
+gs 1 -1 sc (F) col0 sh gr
+/Times-Roman ff 158.75 scf sf
+4725 630 m
+gs 1 -1 sc (23,24) col0 sh gr
+% here ends figure;
+$F2psEnd
+rs
+showpage
+%%Trailer
+%EOF
diff --git a/8-grafy/img4_susedia.eps b/8-grafy/img4_susedia.eps
new file mode 100644 (file)
index 0000000..c36d758
--- /dev/null
@@ -0,0 +1,245 @@
+%!PS-Adobe-2.0 EPSF-2.0
+%%Title: img4_susedia.fig
+%%Creator: fig2dev Version 3.2 Patchlevel 5-alpha7
+%%CreationDate: Fri May 11 20:03:15 2007
+%%For: onti@onti-laptop (Ondrej Tichy,,,)
+%%BoundingBox: 0 0 158 56
+%Magnification: 1.0000
+%%EndComments
+/$F2psDict 200 dict def
+$F2psDict begin
+$F2psDict /mtrx matrix put
+/col-1 {0 setgray} bind def
+/col0 {0.000 0.000 0.000 srgb} bind def
+/col1 {0.000 0.000 1.000 srgb} bind def
+/col2 {0.000 1.000 0.000 srgb} bind def
+/col3 {0.000 1.000 1.000 srgb} bind def
+/col4 {1.000 0.000 0.000 srgb} bind def
+/col5 {1.000 0.000 1.000 srgb} bind def
+/col6 {1.000 1.000 0.000 srgb} bind def
+/col7 {1.000 1.000 1.000 srgb} bind def
+/col8 {0.000 0.000 0.560 srgb} bind def
+/col9 {0.000 0.000 0.690 srgb} bind def
+/col10 {0.000 0.000 0.820 srgb} bind def
+/col11 {0.530 0.810 1.000 srgb} bind def
+/col12 {0.000 0.560 0.000 srgb} bind def
+/col13 {0.000 0.690 0.000 srgb} bind def
+/col14 {0.000 0.820 0.000 srgb} bind def
+/col15 {0.000 0.560 0.560 srgb} bind def
+/col16 {0.000 0.690 0.690 srgb} bind def
+/col17 {0.000 0.820 0.820 srgb} bind def
+/col18 {0.560 0.000 0.000 srgb} bind def
+/col19 {0.690 0.000 0.000 srgb} bind def
+/col20 {0.820 0.000 0.000 srgb} bind def
+/col21 {0.560 0.000 0.560 srgb} bind def
+/col22 {0.690 0.000 0.690 srgb} bind def
+/col23 {0.820 0.000 0.820 srgb} bind def
+/col24 {0.500 0.190 0.000 srgb} bind def
+/col25 {0.630 0.250 0.000 srgb} bind def
+/col26 {0.750 0.380 0.000 srgb} bind def
+/col27 {1.000 0.500 0.500 srgb} bind def
+/col28 {1.000 0.630 0.630 srgb} bind def
+/col29 {1.000 0.750 0.750 srgb} bind def
+/col30 {1.000 0.880 0.880 srgb} bind def
+/col31 {1.000 0.840 0.000 srgb} bind def
+
+end
+save
+newpath 0 56 moveto 0 0 lineto 158 0 lineto 158 56 lineto closepath clip newpath
+-13.2 71.8 translate
+1 -1 scale
+
+/cp {closepath} bind def
+/ef {eofill} bind def
+/gr {grestore} bind def
+/gs {gsave} bind def
+/sa {save} bind def
+/rs {restore} bind def
+/l {lineto} bind def
+/m {moveto} bind def
+/rm {rmoveto} bind def
+/n {newpath} bind def
+/s {stroke} bind def
+/sh {show} bind def
+/slc {setlinecap} bind def
+/slj {setlinejoin} bind def
+/slw {setlinewidth} bind def
+/srgb {setrgbcolor} bind def
+/rot {rotate} bind def
+/sc {scale} bind def
+/sd {setdash} bind def
+/ff {findfont} bind def
+/sf {setfont} bind def
+/scf {scalefont} bind def
+/sw {stringwidth} bind def
+/tr {translate} bind def
+/tnt {dup dup currentrgbcolor
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
+  bind def
+/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
+  4 -2 roll mul srgb} bind def
+/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
+/$F2psEnd {$F2psEnteredState restore end} def
+
+$F2psBegin
+10 setmiterlimit
+0 slj 0 slc
+ 0.06299 0.06299 sc
+%
+% Fig objects follow
+%
+% 
+% here starts figure with depth 50
+% Polyline
+0 slj
+0 slc
+7.500 slw
+n 1125 450 m 1350 450 l 1350 675 l 1125 675 l
+ cp gs col0 s gr 
+% Polyline
+n 675 450 m 900 450 l 900 675 l 675 675 l
+ cp gs col0 s gr 
+% Polyline
+n 900 450 m 1125 450 l 1125 675 l 900 675 l
+ cp gs col0 s gr 
+% Polyline
+n 450 900 m 675 900 l 675 1125 l 450 1125 l
+ cp gs col0 s gr 
+% Polyline
+n 675 900 m 900 900 l 900 1125 l 675 1125 l
+ cp gs col0 s gr 
+% Polyline
+n 900 900 m 1125 900 l 1125 1125 l 900 1125 l
+ cp gs col0 s gr 
+% Polyline
+n 1125 900 m 1350 900 l 1350 1125 l 1125 1125 l
+ cp gs col0 s gr 
+% Polyline
+n 1350 900 m 1575 900 l 1575 1125 l 1350 1125 l
+ cp gs col0 s gr 
+% Polyline
+n 1575 900 m 1800 900 l 1800 1125 l 1575 1125 l
+ cp gs col0 s gr 
+% Polyline
+n 1800 900 m 2025 900 l 2025 1125 l 1800 1125 l
+ cp gs col0 s gr 
+% Polyline
+n 2025 900 m 2250 900 l 2250 1125 l 2025 1125 l
+ cp gs col0 s gr 
+% Polyline
+n 2250 900 m 2475 900 l 2475 1125 l 2250 1125 l
+ cp gs col0 s gr 
+% Polyline
+n 2475 900 m 2700 900 l 2700 1125 l 2475 1125 l
+ cp gs col0 s gr 
+% Polyline
+ [60] 0 sd
+gs  clippath
+2201 881 m 2343 933 l 2364 876 l 2222 824 l 2222 824 l 2325 894 l 2201 881 l cp
+eoclip
+n 1350 540 m
+ 2340 900 l gs col0 s gr gr
+ [] 0 sd
+% arrowhead
+n 2201 881 m 2325 894 l 2222 824 l 2201 881 l  cp gs col7 1.00 shd ef gr  col0 s
+% Polyline
+ [60] 0 sd
+gs  clippath
+1482 878 m 1623 933 l 1644 877 l 1503 822 l 1503 822 l 1605 894 l 1482 878 l cp
+eoclip
+n 1035 675 m
+ 1620 900 l gs col0 s gr gr
+ [] 0 sd
+% arrowhead
+n 1482 878 m 1605 894 l 1503 822 l 1482 878 l  cp gs col7 1.00 shd ef gr  col0 s
+% Polyline
+ [60] 0 sd
+gs  clippath
+881 812 m 975 930 l 1022 892 l 928 774 l 928 774 l 980 887 l 881 812 l cp
+eoclip
+n 810 675 m
+ 990 900 l gs col0 s gr gr
+ [] 0 sd
+% arrowhead
+n 881 812 m 980 887 l 928 774 l 881 812 l  cp gs col7 1.00 shd ef gr  col0 s
+% Polyline
+ [60] 0 sd
+gs  clippath
+510 764 m 510 915 l 570 915 l 570 764 l 570 764 l 540 884 l 510 764 l cp
+eoclip
+n 540 675 m
+ 540 900 l gs col0 s gr gr
+ [] 0 sd
+% arrowhead
+n 510 764 m 540 884 l 570 764 l 510 764 l  cp gs col7 1.00 shd ef gr  col0 s
+% Polyline
+n 450 450 m 675 450 l 675 675 l 450 675 l
+ cp gs col0 s gr 
+/Times-Roman ff 190.50 scf sf
+495 630 m
+gs 1 -1 sc (1) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+720 630 m
+gs 1 -1 sc (3) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+945 630 m
+gs 1 -1 sc (6) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1170 630 m
+gs 1 -1 sc (9) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+495 1080 m
+gs 1 -1 sc (B) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+720 1080 m
+gs 1 -1 sc (C) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+945 1080 m
+gs 1 -1 sc (A) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1170 1080 m
+gs 1 -1 sc (C) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1395 1080 m
+gs 1 -1 sc (D) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1620 1080 m
+gs 1 -1 sc (A) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1845 1080 m
+gs 1 -1 sc (B) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+2070 1080 m
+gs 1 -1 sc (D) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+2295 1080 m
+gs 1 -1 sc (B) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+2520 1080 m
+gs 1 -1 sc (C) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+225 675 m
+gs 1 -1 sc (V:) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+225 1125 m
+gs 1 -1 sc (E:) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+495 405 m
+gs 1 -1 sc (A) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+720 405 m
+gs 1 -1 sc (B) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+945 405 m
+gs 1 -1 sc (C) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1170 405 m
+gs 1 -1 sc (D) col0 sh gr
+% here ends figure;
+$F2psEnd
+rs
+showpage
+%%Trailer
+%EOF
diff --git a/8-grafy/img5_dfso.eps b/8-grafy/img5_dfso.eps
new file mode 100644 (file)
index 0000000..dcacebe
--- /dev/null
@@ -0,0 +1,259 @@
+%!PS-Adobe-2.0 EPSF-2.0
+%%Title: img5_dfso.fig
+%%Creator: fig2dev Version 3.2 Patchlevel 5-alpha7
+%%CreationDate: Fri May  4 09:22:50 2007
+%%For: onti@onti-laptop (Ondrej Tichy,,,)
+%%BoundingBox: 0 0 187 104
+%Magnification: 1.0000
+%%EndComments
+/$F2psDict 200 dict def
+$F2psDict begin
+$F2psDict /mtrx matrix put
+/col-1 {0 setgray} bind def
+/col0 {0.000 0.000 0.000 srgb} bind def
+/col1 {0.000 0.000 1.000 srgb} bind def
+/col2 {0.000 1.000 0.000 srgb} bind def
+/col3 {0.000 1.000 1.000 srgb} bind def
+/col4 {1.000 0.000 0.000 srgb} bind def
+/col5 {1.000 0.000 1.000 srgb} bind def
+/col6 {1.000 1.000 0.000 srgb} bind def
+/col7 {1.000 1.000 1.000 srgb} bind def
+/col8 {0.000 0.000 0.560 srgb} bind def
+/col9 {0.000 0.000 0.690 srgb} bind def
+/col10 {0.000 0.000 0.820 srgb} bind def
+/col11 {0.530 0.810 1.000 srgb} bind def
+/col12 {0.000 0.560 0.000 srgb} bind def
+/col13 {0.000 0.690 0.000 srgb} bind def
+/col14 {0.000 0.820 0.000 srgb} bind def
+/col15 {0.000 0.560 0.560 srgb} bind def
+/col16 {0.000 0.690 0.690 srgb} bind def
+/col17 {0.000 0.820 0.820 srgb} bind def
+/col18 {0.560 0.000 0.000 srgb} bind def
+/col19 {0.690 0.000 0.000 srgb} bind def
+/col20 {0.820 0.000 0.000 srgb} bind def
+/col21 {0.560 0.000 0.560 srgb} bind def
+/col22 {0.690 0.000 0.690 srgb} bind def
+/col23 {0.820 0.000 0.820 srgb} bind def
+/col24 {0.500 0.190 0.000 srgb} bind def
+/col25 {0.630 0.250 0.000 srgb} bind def
+/col26 {0.750 0.380 0.000 srgb} bind def
+/col27 {1.000 0.500 0.500 srgb} bind def
+/col28 {1.000 0.630 0.630 srgb} bind def
+/col29 {1.000 0.750 0.750 srgb} bind def
+/col30 {1.000 0.880 0.880 srgb} bind def
+/col31 {1.000 0.840 0.000 srgb} bind def
+
+end
+save
+newpath 0 104 moveto 0 0 lineto 187 0 lineto 187 104 lineto closepath clip newpath
+-27.6 122.5 translate
+1 -1 scale
+
+/cp {closepath} bind def
+/ef {eofill} bind def
+/gr {grestore} bind def
+/gs {gsave} bind def
+/sa {save} bind def
+/rs {restore} bind def
+/l {lineto} bind def
+/m {moveto} bind def
+/rm {rmoveto} bind def
+/n {newpath} bind def
+/s {stroke} bind def
+/sh {show} bind def
+/slc {setlinecap} bind def
+/slj {setlinejoin} bind def
+/slw {setlinewidth} bind def
+/srgb {setrgbcolor} bind def
+/rot {rotate} bind def
+/sc {scale} bind def
+/sd {setdash} bind def
+/ff {findfont} bind def
+/sf {setfont} bind def
+/scf {scalefont} bind def
+/sw {stringwidth} bind def
+/tr {translate} bind def
+/tnt {dup dup currentrgbcolor
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
+  bind def
+/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
+  4 -2 roll mul srgb} bind def
+/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
+/$F2psEnd {$F2psEnteredState restore end} def
+
+$F2psBegin
+10 setmiterlimit
+0 slj 0 slc
+ 0.06299 0.06299 sc
+%
+% Fig objects follow
+%
+% 
+% here starts figure with depth 50
+% Arc
+7.500 slw
+0 slc
+gs  clippath
+2343 721 m 2493 703 l 2486 643 l 2336 661 l 2336 661 l 2459 677 l 2343 721 l cp
+eoclip
+ [60] 0 sd
+n 2475.0 1237.5 562.5 143.1301 -90.0000 arc
+gs col0 s gr
+ gr
+ [] 0 sd
+% arrowhead
+0 slj
+n 2343 721 m 2459 677 l 2336 661 l 2343 721 l  cp gs 0.00 setgray ef gr  col0 s
+% Arc
+gs  clippath
+3025 1435 m 2981 1580 l 3039 1597 l 3082 1452 l 3082 1452 l 3020 1559 l 3025 1435 l cp
+eoclip
+ [60] 0 sd
+n 2343.2 1305.0 724.0 -60.4760 21.8959 arc
+gs col0 s gr
+ gr
+ [] 0 sd
+% arrowhead
+n 3025 1435 m 3020 1559 l 3082 1452 l 3025 1435 l  cp gs 0.00 setgray ef gr  col0 s
+% Arc
+gs  clippath
+2377 1856 m 2255 1766 l 2220 1815 l 2342 1904 l 2342 1904 l 2263 1810 l 2377 1856 l cp
+eoclip
+ [60] 0 sd
+n 2587.5 1447.5 488.0 46.2454 133.7546 arc
+gs col0 s gr
+ gr
+ [] 0 sd
+% arrowhead
+n 2377 1856 m 2263 1810 l 2342 1904 l 2377 1856 l  cp gs 0.00 setgray ef gr  col0 s
+% Polyline
+n 450 450 m 675 450 l 675 675 l 450 675 l
+ cp gs col0 s gr 
+% Polyline
+n 1350 450 m 1575 450 l 1575 675 l 1350 675 l
+ cp gs col0 s gr 
+% Polyline
+n 1350 1350 m 1575 1350 l 1575 1575 l 1350 1575 l
+ cp gs col0 s gr 
+% Polyline
+n 450 1350 m 675 1350 l 675 1575 l 450 1575 l
+ cp gs col0 s gr 
+% Polyline
+gs  clippath
+792 749 m 685 643 l 643 685 l 749 792 l 749 792 l 686 686 l 792 749 l cp
+eoclip
+n 1350 1350 m
+ 675 675 l gs col0 s gr gr
+
+% arrowhead
+n 792 749 m 686 686 l 749 792 l 792 749 l  cp gs 0.00 setgray ef gr  col0 s
+% Polyline
+gs  clippath
+749 1232 m 643 1339 l 685 1381 l 792 1275 l 792 1275 l 686 1339 l 749 1232 l cp
+eoclip
+n 1350 675 m
+ 675 1350 l gs col0 s gr gr
+
+% arrowhead
+n 749 1232 m 686 1339 l 792 1275 l 749 1232 l  cp gs 0.00 setgray ef gr  col0 s
+% Polyline
+gs  clippath
+1214 570 m 1365 570 l 1365 510 l 1214 510 l 1214 510 l 1334 540 l 1214 570 l cp
+eoclip
+n 675 540 m
+ 1350 540 l gs col0 s gr gr
+
+% arrowhead
+n 1214 570 m 1334 540 l 1214 510 l 1214 570 l  cp gs 0.00 setgray ef gr  col0 s
+% Polyline
+gs  clippath
+1410 1214 m 1410 1365 l 1470 1365 l 1470 1214 l 1470 1214 l 1440 1334 l 1410 1214 l cp
+eoclip
+n 1440 675 m
+ 1440 1350 l gs col0 s gr gr
+
+% arrowhead
+n 1410 1214 m 1440 1334 l 1470 1214 l 1410 1214 l  cp gs 0.00 setgray ef gr  col0 s
+% Polyline
+gs  clippath
+510 1214 m 510 1365 l 570 1365 l 570 1214 l 570 1214 l 540 1334 l 510 1214 l cp
+eoclip
+n 540 675 m
+ 540 1350 l gs col0 s gr gr
+
+% arrowhead
+n 510 1214 m 540 1334 l 570 1214 l 510 1214 l  cp gs 0.00 setgray ef gr  col0 s
+% Polyline
+gs  clippath
+1214 1470 m 1365 1470 l 1365 1410 l 1214 1410 l 1214 1410 l 1334 1440 l 1214 1470 l cp
+eoclip
+n 675 1440 m
+ 1350 1440 l gs col0 s gr gr
+
+% arrowhead
+n 1214 1470 m 1334 1440 l 1214 1410 l 1214 1470 l  cp gs 0.00 setgray ef gr  col0 s
+% Polyline
+n 2475 450 m 2700 450 l 2700 675 l 2475 675 l
+ cp gs col0 s gr 
+% Polyline
+n 2475 1125 m 2700 1125 l 2700 1350 l 2475 1350 l
+ cp gs col0 s gr 
+% Polyline
+n 2025 1575 m 2250 1575 l 2250 1800 l 2025 1800 l
+ cp gs col0 s gr 
+% Polyline
+n 2925 1575 m 3150 1575 l 3150 1800 l 2925 1800 l
+ cp gs col0 s gr 
+% Polyline
+n 2565 675 m
+ 2565 1125 l gs col0 s gr 
+% Polyline
+n 2475 1350 m
+ 2250 1575 l gs col0 s gr 
+% Polyline
+n 2700 1350 m
+ 2925 1575 l gs col0 s gr 
+/Times-Roman ff 190.50 scf sf
+495 630 m
+gs 1 -1 sc (A) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+495 1530 m
+gs 1 -1 sc (C) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1395 1530 m
+gs 1 -1 sc (D) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1395 630 m
+gs 1 -1 sc (B) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+2520 630 m
+gs 1 -1 sc (A) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+2520 1305 m
+gs 1 -1 sc (B) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+2070 1755 m
+gs 1 -1 sc (C) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+2970 1755 m
+gs 1 -1 sc (D) col0 sh gr
+/Times-Roman ff 127.00 scf sf
+2475 405 m
+gs 1 -1 sc (1,8) col0 sh gr
+/Times-Roman ff 127.00 scf sf
+2745 1305 m
+gs 1 -1 sc (2,7) col0 sh gr
+/Times-Roman ff 127.00 scf sf
+3195 1755 m
+gs 1 -1 sc (5,6) col0 sh gr
+/Times-Roman ff 127.00 scf sf
+2295 1755 m
+gs 1 -1 sc (3,4) col0 sh gr
+% here ends figure;
+$F2psEnd
+rs
+showpage
+%%Trailer
+%EOF
diff --git a/8-grafy/img6_BFS.eps b/8-grafy/img6_BFS.eps
new file mode 100644 (file)
index 0000000..d256696
--- /dev/null
@@ -0,0 +1,223 @@
+%!PS-Adobe-2.0 EPSF-2.0
+%%Title: img6_BFS.fig
+%%Creator: fig2dev Version 3.2 Patchlevel 5-alpha7
+%%CreationDate: Fri May 11 19:20:04 2007
+%%For: onti@onti-laptop (Ondrej Tichy,,,)
+%%BoundingBox: 0 0 124 115
+%Magnification: 1.0000
+%%EndComments
+/$F2psDict 200 dict def
+$F2psDict begin
+$F2psDict /mtrx matrix put
+/col-1 {0 setgray} bind def
+/col0 {0.000 0.000 0.000 srgb} bind def
+/col1 {0.000 0.000 1.000 srgb} bind def
+/col2 {0.000 1.000 0.000 srgb} bind def
+/col3 {0.000 1.000 1.000 srgb} bind def
+/col4 {1.000 0.000 0.000 srgb} bind def
+/col5 {1.000 0.000 1.000 srgb} bind def
+/col6 {1.000 1.000 0.000 srgb} bind def
+/col7 {1.000 1.000 1.000 srgb} bind def
+/col8 {0.000 0.000 0.560 srgb} bind def
+/col9 {0.000 0.000 0.690 srgb} bind def
+/col10 {0.000 0.000 0.820 srgb} bind def
+/col11 {0.530 0.810 1.000 srgb} bind def
+/col12 {0.000 0.560 0.000 srgb} bind def
+/col13 {0.000 0.690 0.000 srgb} bind def
+/col14 {0.000 0.820 0.000 srgb} bind def
+/col15 {0.000 0.560 0.560 srgb} bind def
+/col16 {0.000 0.690 0.690 srgb} bind def
+/col17 {0.000 0.820 0.820 srgb} bind def
+/col18 {0.560 0.000 0.000 srgb} bind def
+/col19 {0.690 0.000 0.000 srgb} bind def
+/col20 {0.820 0.000 0.000 srgb} bind def
+/col21 {0.560 0.000 0.560 srgb} bind def
+/col22 {0.690 0.000 0.690 srgb} bind def
+/col23 {0.820 0.000 0.820 srgb} bind def
+/col24 {0.500 0.190 0.000 srgb} bind def
+/col25 {0.630 0.250 0.000 srgb} bind def
+/col26 {0.750 0.380 0.000 srgb} bind def
+/col27 {1.000 0.500 0.500 srgb} bind def
+/col28 {1.000 0.630 0.630 srgb} bind def
+/col29 {1.000 0.750 0.750 srgb} bind def
+/col30 {1.000 0.880 0.880 srgb} bind def
+/col31 {1.000 0.840 0.000 srgb} bind def
+
+end
+save
+newpath 0 115 moveto 0 0 lineto 124 0 lineto 124 115 lineto closepath clip newpath
+-10.4 128.1 translate
+1 -1 scale
+
+/cp {closepath} bind def
+/ef {eofill} bind def
+/gr {grestore} bind def
+/gs {gsave} bind def
+/sa {save} bind def
+/rs {restore} bind def
+/l {lineto} bind def
+/m {moveto} bind def
+/rm {rmoveto} bind def
+/n {newpath} bind def
+/s {stroke} bind def
+/sh {show} bind def
+/slc {setlinecap} bind def
+/slj {setlinejoin} bind def
+/slw {setlinewidth} bind def
+/srgb {setrgbcolor} bind def
+/rot {rotate} bind def
+/sc {scale} bind def
+/sd {setdash} bind def
+/ff {findfont} bind def
+/sf {setfont} bind def
+/scf {scalefont} bind def
+/sw {stringwidth} bind def
+/tr {translate} bind def
+/tnt {dup dup currentrgbcolor
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
+  bind def
+/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
+  4 -2 roll mul srgb} bind def
+/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
+/$F2psEnd {$F2psEnteredState restore end} def
+
+$F2psBegin
+10 setmiterlimit
+0 slj 0 slc
+ 0.06299 0.06299 sc
+%
+% Fig objects follow
+%
+% 
+% here starts figure with depth 50
+% Arc
+7.500 slw
+0 slc
+ [60] 0 sd
+n 450.0 1125.0 225.0 -90.0000 90.0000 arc
+gs col0 s gr
+ [] 0 sd
+% Arc
+ [60] 0 sd
+n 450.0 1125.0 450.0 -90.0000 90.0000 arc
+gs col0 s gr
+ [] 0 sd
+% Arc
+ [60] 0 sd
+n 450.0 1125.0 900.0 -90.0000 90.0000 arc
+gs col0 s gr
+ [] 0 sd
+% Polyline
+0 slj
+n 900 675 m 450 1125 l
+ 900 1575 l gs col0 s gr 
+% Polyline
+gs  clippath
+781 1499 m 889 1606 l 931 1564 l 824 1456 l 824 1456 l 888 1563 l 781 1499 l cp
+eoclip
+n 450 1125 m
+ 900 1575 l gs col0 s gr gr
+
+% arrowhead
+n 781 1499 m 888 1563 l 824 1456 l  col0 s
+% Polyline
+gs  clippath
+824 793 m 931 685 l 889 643 l 781 750 l 781 750 l 888 687 l 824 793 l cp
+eoclip
+n 450 1125 m
+ 900 675 l gs col0 s gr gr
+
+% arrowhead
+n 824 793 m 888 687 l 781 750 l  col0 s
+% Polyline
+gs  clippath
+870 988 m 870 1140 l 930 1140 l 930 988 l 930 988 l 900 1108 l 870 988 l cp
+eoclip
+n 900 675 m
+ 900 1125 l gs col0 s gr gr
+
+% arrowhead
+n 870 988 m 900 1108 l 930 988 l  col0 s
+% Polyline
+gs  clippath
+930 1262 m 930 1110 l 870 1110 l 870 1262 l 870 1262 l 900 1142 l 930 1262 l cp
+eoclip
+n 900 1575 m
+ 900 1125 l gs col0 s gr gr
+
+% arrowhead
+n 930 1262 m 900 1142 l 870 1262 l  col0 s
+% Polyline
+gs  clippath
+1663 1605 m 1815 1605 l 1815 1545 l 1663 1545 l 1663 1545 l 1783 1575 l 1663 1605 l cp
+eoclip
+n 900 1575 m
+ 1800 1575 l gs col0 s gr gr
+
+% arrowhead
+n 1663 1605 m 1783 1575 l 1663 1545 l  col0 s
+% Polyline
+gs  clippath
+1681 1499 m 1789 1606 l 1831 1564 l 1724 1456 l 1724 1456 l 1788 1563 l 1681 1499 l cp
+eoclip
+n 900 675 m
+ 1800 1575 l gs col0 s gr gr
+
+% arrowhead
+n 1681 1499 m 1788 1563 l 1724 1456 l  col0 s
+% Polyline
+gs  clippath
+1663 705 m 1815 705 l 1815 645 l 1663 645 l 1663 645 l 1783 675 l 1663 705 l cp
+eoclip
+n 900 675 m
+ 1800 675 l gs col0 s gr gr
+
+% arrowhead
+n 1663 705 m 1783 675 l 1663 645 l  col0 s
+% Polyline
+gs  clippath
+1830 1262 m 1830 1110 l 1770 1110 l 1770 1262 l 1770 1262 l 1800 1142 l 1830 1262 l cp
+eoclip
+n 1800 1575 m
+ 1800 1125 l gs col0 s gr gr
+
+% arrowhead
+n 1830 1262 m 1800 1142 l 1770 1262 l  col0 s
+% Polyline
+gs  clippath
+1770 988 m 1770 1140 l 1830 1140 l 1830 988 l 1830 988 l 1800 1108 l 1770 988 l cp
+eoclip
+n 1800 675 m
+ 1800 1125 l gs col0 s gr gr
+
+% arrowhead
+n 1770 988 m 1800 1108 l 1830 988 l  col0 s
+/Times-Roman ff 190.50 scf sf
+675 1800 m
+gs 1 -1 sc (1.0) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+675 585 m
+gs 1 -1 sc (1.0) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+945 1215 m
+gs 1 -1 sc (1.5) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1575 1800 m
+gs 1 -1 sc (2.0) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1575 585 m
+gs 1 -1 sc (2.0) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1845 1215 m
+gs 1 -1 sc (2.5) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+180 1215 m
+gs 1 -1 sc (0.0) col0 sh gr
+% here ends figure;
+$F2psEnd
+rs
+showpage
+%%Trailer
+%EOF
diff --git a/8-grafy/img7_hrany.eps b/8-grafy/img7_hrany.eps
new file mode 100644 (file)
index 0000000..f65b7a9
--- /dev/null
@@ -0,0 +1,179 @@
+%!PS-Adobe-2.0 EPSF-2.0
+%%Title: img7_hrany.fig
+%%Creator: fig2dev Version 3.2 Patchlevel 5-alpha7
+%%CreationDate: Fri May 11 18:48:47 2007
+%%For: onti@onti-laptop (Ondrej Tichy,,,)
+%%BoundingBox: 0 0 173 87
+%Magnification: 1.0000
+%%EndComments
+/$F2psDict 200 dict def
+$F2psDict begin
+$F2psDict /mtrx matrix put
+/col-1 {0 setgray} bind def
+/col0 {0.000 0.000 0.000 srgb} bind def
+/col1 {0.000 0.000 1.000 srgb} bind def
+/col2 {0.000 1.000 0.000 srgb} bind def
+/col3 {0.000 1.000 1.000 srgb} bind def
+/col4 {1.000 0.000 0.000 srgb} bind def
+/col5 {1.000 0.000 1.000 srgb} bind def
+/col6 {1.000 1.000 0.000 srgb} bind def
+/col7 {1.000 1.000 1.000 srgb} bind def
+/col8 {0.000 0.000 0.560 srgb} bind def
+/col9 {0.000 0.000 0.690 srgb} bind def
+/col10 {0.000 0.000 0.820 srgb} bind def
+/col11 {0.530 0.810 1.000 srgb} bind def
+/col12 {0.000 0.560 0.000 srgb} bind def
+/col13 {0.000 0.690 0.000 srgb} bind def
+/col14 {0.000 0.820 0.000 srgb} bind def
+/col15 {0.000 0.560 0.560 srgb} bind def
+/col16 {0.000 0.690 0.690 srgb} bind def
+/col17 {0.000 0.820 0.820 srgb} bind def
+/col18 {0.560 0.000 0.000 srgb} bind def
+/col19 {0.690 0.000 0.000 srgb} bind def
+/col20 {0.820 0.000 0.000 srgb} bind def
+/col21 {0.560 0.000 0.560 srgb} bind def
+/col22 {0.690 0.000 0.690 srgb} bind def
+/col23 {0.820 0.000 0.820 srgb} bind def
+/col24 {0.500 0.190 0.000 srgb} bind def
+/col25 {0.630 0.250 0.000 srgb} bind def
+/col26 {0.750 0.380 0.000 srgb} bind def
+/col27 {1.000 0.500 0.500 srgb} bind def
+/col28 {1.000 0.630 0.630 srgb} bind def
+/col29 {1.000 0.750 0.750 srgb} bind def
+/col30 {1.000 0.880 0.880 srgb} bind def
+/col31 {1.000 0.840 0.000 srgb} bind def
+
+end
+save
+newpath 0 87 moveto 0 0 lineto 173 0 lineto 173 87 lineto closepath clip newpath
+-27.6 114.4 translate
+1 -1 scale
+
+/cp {closepath} bind def
+/ef {eofill} bind def
+/gr {grestore} bind def
+/gs {gsave} bind def
+/sa {save} bind def
+/rs {restore} bind def
+/l {lineto} bind def
+/m {moveto} bind def
+/rm {rmoveto} bind def
+/n {newpath} bind def
+/s {stroke} bind def
+/sh {show} bind def
+/slc {setlinecap} bind def
+/slj {setlinejoin} bind def
+/slw {setlinewidth} bind def
+/srgb {setrgbcolor} bind def
+/rot {rotate} bind def
+/sc {scale} bind def
+/sd {setdash} bind def
+/ff {findfont} bind def
+/sf {setfont} bind def
+/scf {scalefont} bind def
+/sw {stringwidth} bind def
+/tr {translate} bind def
+/tnt {dup dup currentrgbcolor
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
+  bind def
+/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
+  4 -2 roll mul srgb} bind def
+/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
+/$F2psEnd {$F2psEnteredState restore end} def
+
+$F2psBegin
+10 setmiterlimit
+0 slj 0 slc
+ 0.06299 0.06299 sc
+%
+% Fig objects follow
+%
+% 
+% here starts figure with depth 50
+% Arc
+7.500 slw
+0 slc
+gs  clippath
+2135 534 m 2038 419 l 1992 457 l 2089 573 l 2089 573 l 2035 462 l 2135 534 l cp
+eoclip
+ [60] 0 sd
+n 1462.5 1012.5 795.5 98.1301 -45.0000 arcn
+gs col0 s gr
+ gr
+ [] 0 sd
+% arrowhead
+0 slj
+n 2135 534 m 2035 462 l 2089 573 l 2135 534 l  cp gs col7 1.00 shd ef gr  col0 s
+% Arc
+gs  clippath
+3044 522 m 2935 418 l 2893 461 l 3002 566 l 3002 566 l 2937 461 l 3044 522 l cp
+eoclip
+ [60] 0 sd
+n 2531.2 956.2 641.3 74.7449 -52.1250 arcn
+gs col0 s gr
+ gr
+ [] 0 sd
+% arrowhead
+n 3044 522 m 2937 461 l 3002 566 l 3044 522 l  cp gs col7 1.00 shd ef gr  col0 s
+% Polyline
+gs  clippath
+782 1275 m 889 1381 l 931 1339 l 825 1232 l 825 1232 l 889 1339 l 782 1275 l cp
+eoclip
+n 450 900 m
+ 900 1350 l gs col0 s gr gr
+
+% arrowhead
+n 782 1275 m 889 1339 l 825 1232 l 782 1275 l  cp gs col7 1.00 shd ef gr  col0 s
+% Polyline
+gs  clippath
+524 1682 m 418 1789 l 460 1831 l 567 1725 l 567 1725 l 461 1789 l 524 1682 l cp
+eoclip
+n 900 1350 m
+ 450 1800 l gs col0 s gr gr
+
+% arrowhead
+n 524 1682 m 461 1789 l 567 1725 l 524 1682 l  cp gs col7 1.00 shd ef gr  col0 s
+% Polyline
+gs  clippath
+524 782 m 418 889 l 460 931 l 567 825 l 567 825 l 461 889 l 524 782 l cp
+eoclip
+n 900 450 m
+ 450 900 l gs col0 s gr gr
+
+% arrowhead
+n 524 782 m 461 889 l 567 825 l 524 782 l  cp gs col7 1.00 shd ef gr  col0 s
+% Polyline
+gs  clippath
+1424 782 m 1318 889 l 1360 931 l 1467 825 l 1467 825 l 1361 889 l 1424 782 l cp
+eoclip
+n 1800 450 m
+ 1350 900 l gs col0 s gr gr
+
+% arrowhead
+n 1424 782 m 1361 889 l 1467 825 l 1424 782 l  cp gs col7 1.00 shd ef gr  col0 s
+% Polyline
+gs  clippath
+1682 1275 m 1789 1381 l 1831 1339 l 1725 1232 l 1725 1232 l 1789 1339 l 1682 1275 l cp
+eoclip
+n 1350 900 m
+ 1800 1350 l gs col0 s gr gr
+
+% arrowhead
+n 1682 1275 m 1789 1339 l 1725 1232 l 1682 1275 l  cp gs col7 1.00 shd ef gr  col0 s
+% Polyline
+gs  clippath
+1424 1682 m 1318 1789 l 1360 1831 l 1467 1725 l 1467 1725 l 1361 1789 l 1424 1682 l cp
+eoclip
+n 1800 1350 m
+ 1350 1800 l gs col0 s gr gr
+
+% arrowhead
+n 1424 1682 m 1361 1789 l 1467 1725 l 1424 1682 l  cp gs col7 1.00 shd ef gr  col0 s
+% here ends figure;
+$F2psEnd
+rs
+showpage
+%%Trailer
+%EOF
diff --git a/8-grafy/img8_kvz.eps b/8-grafy/img8_kvz.eps
new file mode 100644 (file)
index 0000000..c600f5a
--- /dev/null
@@ -0,0 +1,165 @@
+%!PS-Adobe-2.0 EPSF-2.0
+%%Title: img8_kzz.fig
+%%Creator: fig2dev Version 3.2 Patchlevel 5-alpha7
+%%CreationDate: Fri May 11 20:02:07 2007
+%%For: onti@onti-laptop (Ondrej Tichy,,,)
+%%BoundingBox: 0 0 215 59
+%Magnification: 1.0000
+%%EndComments
+/$F2psDict 200 dict def
+$F2psDict begin
+$F2psDict /mtrx matrix put
+/col-1 {0 setgray} bind def
+/col0 {0.000 0.000 0.000 srgb} bind def
+/col1 {0.000 0.000 1.000 srgb} bind def
+/col2 {0.000 1.000 0.000 srgb} bind def
+/col3 {0.000 1.000 1.000 srgb} bind def
+/col4 {1.000 0.000 0.000 srgb} bind def
+/col5 {1.000 0.000 1.000 srgb} bind def
+/col6 {1.000 1.000 0.000 srgb} bind def
+/col7 {1.000 1.000 1.000 srgb} bind def
+/col8 {0.000 0.000 0.560 srgb} bind def
+/col9 {0.000 0.000 0.690 srgb} bind def
+/col10 {0.000 0.000 0.820 srgb} bind def
+/col11 {0.530 0.810 1.000 srgb} bind def
+/col12 {0.000 0.560 0.000 srgb} bind def
+/col13 {0.000 0.690 0.000 srgb} bind def
+/col14 {0.000 0.820 0.000 srgb} bind def
+/col15 {0.000 0.560 0.560 srgb} bind def
+/col16 {0.000 0.690 0.690 srgb} bind def
+/col17 {0.000 0.820 0.820 srgb} bind def
+/col18 {0.560 0.000 0.000 srgb} bind def
+/col19 {0.690 0.000 0.000 srgb} bind def
+/col20 {0.820 0.000 0.000 srgb} bind def
+/col21 {0.560 0.000 0.560 srgb} bind def
+/col22 {0.690 0.000 0.690 srgb} bind def
+/col23 {0.820 0.000 0.820 srgb} bind def
+/col24 {0.500 0.190 0.000 srgb} bind def
+/col25 {0.630 0.250 0.000 srgb} bind def
+/col26 {0.750 0.380 0.000 srgb} bind def
+/col27 {1.000 0.500 0.500 srgb} bind def
+/col28 {1.000 0.630 0.630 srgb} bind def
+/col29 {1.000 0.750 0.750 srgb} bind def
+/col30 {1.000 0.880 0.880 srgb} bind def
+/col31 {1.000 0.840 0.000 srgb} bind def
+
+end
+save
+newpath 0 59 moveto 0 0 lineto 215 0 lineto 215 59 lineto closepath clip newpath
+-27.6 71.6 translate
+1 -1 scale
+
+/cp {closepath} bind def
+/ef {eofill} bind def
+/gr {grestore} bind def
+/gs {gsave} bind def
+/sa {save} bind def
+/rs {restore} bind def
+/l {lineto} bind def
+/m {moveto} bind def
+/rm {rmoveto} bind def
+/n {newpath} bind def
+/s {stroke} bind def
+/sh {show} bind def
+/slc {setlinecap} bind def
+/slj {setlinejoin} bind def
+/slw {setlinewidth} bind def
+/srgb {setrgbcolor} bind def
+/rot {rotate} bind def
+/sc {scale} bind def
+/sd {setdash} bind def
+/ff {findfont} bind def
+/sf {setfont} bind def
+/scf {scalefont} bind def
+/sw {stringwidth} bind def
+/tr {translate} bind def
+/tnt {dup dup currentrgbcolor
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add
+  4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
+  bind def
+/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
+  4 -2 roll mul srgb} bind def
+/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
+/$F2psEnd {$F2psEnteredState restore end} def
+
+$F2psBegin
+10 setmiterlimit
+0 slj 0 slc
+ 0.06299 0.06299 sc
+%
+% Fig objects follow
+%
+% 
+% here starts figure with depth 50
+% Polyline
+0 slj
+0 slc
+7.500 slw
+n 555 450 m 450 450 450 795 105 arcto 4 {pop} repeat
+  450 900 1020 900 105 arcto 4 {pop} repeat
+  1125 900 1125 555 105 arcto 4 {pop} repeat
+  1125 450 555 450 105 arcto 4 {pop} repeat
+ cp gs col0 s gr 
+% Polyline
+n 1680 450 m 1575 450 1575 795 105 arcto 4 {pop} repeat
+  1575 900 2145 900 105 arcto 4 {pop} repeat
+  2250 900 2250 555 105 arcto 4 {pop} repeat
+  2250 450 1680 450 105 arcto 4 {pop} repeat
+ cp gs col0 s gr 
+% Polyline
+n 3255 450 m 3150 450 3150 795 105 arcto 4 {pop} repeat
+  3150 900 3720 900 105 arcto 4 {pop} repeat
+  3825 900 3825 555 105 arcto 4 {pop} repeat
+  3825 450 3255 450 105 arcto 4 {pop} repeat
+ cp gs col0 s gr 
+% Polyline
+gs  clippath
+1439 705 m 1590 705 l 1590 645 l 1439 645 l 1439 645 l 1559 675 l 1439 705 l cp
+eoclip
+n 1125 675 m
+ 1575 675 l gs col0 s gr gr
+
+% arrowhead
+n 1439 705 m 1559 675 l 1439 645 l 1439 705 l  cp gs col7 1.00 shd ef gr  col0 s
+% Polyline
+gs  clippath
+2132 1050 m 2239 1156 l 2281 1114 l 2175 1007 l 2175 1007 l 2239 1114 l 2132 1050 l cp
+eoclip
+n 2025 900 m
+ 2250 1125 l gs col0 s gr gr
+
+% arrowhead
+n 2132 1050 m 2239 1114 l 2175 1007 l 2132 1050 l  cp gs col7 1.00 shd ef gr  col0 s
+% Polyline
+gs  clippath
+2175 342 m 2281 235 l 2239 193 l 2132 299 l 2132 299 l 2239 236 l 2175 342 l cp
+eoclip
+n 2025 450 m
+ 2250 225 l gs col0 s gr gr
+
+% arrowhead
+n 2175 342 m 2239 236 l 2132 299 l 2175 342 l  cp gs col7 1.00 shd ef gr  col0 s
+% Polyline
+30.000 slw
+ [15 90] 90 sd
+n 2475 675 m
+ 2925 675 l gs col0 s gr  [] 0 sd
+/Times-Roman ff 190.50 scf sf
+2655 630 m
+gs 1 -1 sc (?) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+495 720 m
+gs 1 -1 sc (KVZP|) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+1620 720 m
+gs 1 -1 sc (VZ|KP) col0 sh gr
+/Times-Roman ff 190.50 scf sf
+3195 720 m
+gs 1 -1 sc (|KVZP) col0 sh gr
+% here ends figure;
+$F2psEnd
+rs
+showpage
+%%Trailer
+%EOF
index 9b17b083c19bc1d406f15595b1607dc4175766f9..35c14c5635bc86271c5b840ed0c9163ee76aa84a 100644 (file)
@@ -1,5 +1,5 @@
 P=ads
-X:=$(shell for a in 1 2 3 4 6 ; do echo ../$$a-*/$$a-*.tex ; done)
+X:=$(shell for a in 1 2 3 4 6 ; do echo ../$$a-*/$$a-*.tex ; done)
 
 %universe: all ChangeLog