]> mj.ucw.cz Git - ads2.git/blob - 2-dinic/dinic-cistasit.eps
Prednaska o Dinicove algoritmu
[ads2.git] / 2-dinic / dinic-cistasit.eps
1 %!PS-Adobe-2.0 EPSF-2.0
2 %%Title: Diagram1.dia
3 %%Creator: Dia v0.94
4 %%CreationDate: Sun Mar 26 18:42:37 2006
5 %%For: bernard
6 %%Orientation: Portrait
7 %%Magnification: 1.0000
8 %%BoundingBox: 0 0 539 213
9 %%BeginSetup
10 %%EndSetup
11 %%EndComments
12 %%BeginProlog
13 [ /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
14 /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
15 /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
16 /.notdef /.notdef /space /exclam /quotedbl /numbersign /dollar /percent /ampersand /quoteright
17 /parenleft /parenright /asterisk /plus /comma /hyphen /period /slash /zero /one
18 /two /three /four /five /six /seven /eight /nine /colon /semicolon
19 /less /equal /greater /question /at /A /B /C /D /E
20 /F /G /H /I /J /K /L /M /N /O
21 /P /Q /R /S /T /U /V /W /X /Y
22 /Z /bracketleft /backslash /bracketright /asciicircum /underscore /quoteleft /a /b /c
23 /d /e /f /g /h /i /j /k /l /m
24 /n /o /p /q /r /s /t /u /v /w
25 /x /y /z /braceleft /bar /braceright /asciitilde /.notdef /.notdef /.notdef
26 /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
27 /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
28 /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
29 /space /exclamdown /cent /sterling /currency /yen /brokenbar /section /dieresis /copyright
30 /ordfeminine /guillemotleft /logicalnot /hyphen /registered /macron /degree /plusminus /twosuperior /threesuperior
31 /acute /mu /paragraph /periodcentered /cedilla /onesuperior /ordmasculine /guillemotright /onequarter /onehalf
32 /threequarters /questiondown /Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla
33 /Egrave /Eacute /Ecircumflex /Edieresis /Igrave /Iacute /Icircumflex /Idieresis /Eth /Ntilde
34 /Ograve /Oacute /Ocircumflex /Otilde /Odieresis /multiply /Oslash /Ugrave /Uacute /Ucircumflex
35 /Udieresis /Yacute /Thorn /germandbls /agrave /aacute /acircumflex /atilde /adieresis /aring
36 /ae /ccedilla /egrave /eacute /ecircumflex /edieresis /igrave /iacute /icircumflex /idieresis
37 /eth /ntilde /ograve /oacute /ocircumflex /otilde /odieresis /divide /oslash /ugrave
38 /uacute /ucircumflex /udieresis /yacute /thorn /ydieresis] /isolatin1encoding exch def
39 /cp {closepath} bind def
40 /c {curveto} bind def
41 /f {fill} bind def
42 /a {arc} bind def
43 /ef {eofill} bind def
44 /ex {exch} bind def
45 /gr {grestore} bind def
46 /gs {gsave} bind def
47 /sa {save} bind def
48 /rs {restore} bind def
49 /l {lineto} bind def
50 /m {moveto} bind def
51 /rm {rmoveto} bind def
52 /n {newpath} bind def
53 /s {stroke} bind def
54 /sh {show} bind def
55 /slc {setlinecap} bind def
56 /slj {setlinejoin} bind def
57 /slw {setlinewidth} bind def
58 /srgb {setrgbcolor} bind def
59 /rot {rotate} bind def
60 /sc {scale} bind def
61 /sd {setdash} bind def
62 /ff {findfont} bind def
63 /sf {setfont} bind def
64 /scf {scalefont} bind def
65 /sw {stringwidth pop} bind def
66 /tr {translate} bind def
67
68 /ellipsedict 8 dict def
69 ellipsedict /mtrx matrix put
70 /ellipse
71 { ellipsedict begin
72    /endangle exch def
73    /startangle exch def
74    /yrad exch def
75    /xrad exch def
76    /y exch def
77    /x exch def   /savematrix mtrx currentmatrix def
78    x y tr xrad yrad sc
79    0 0 1 startangle endangle arc
80    savematrix setmatrix
81    end
82 } def
83
84 /mergeprocs {
85 dup length
86 3 -1 roll
87 dup
88 length
89 dup
90 5 1 roll
91 3 -1 roll
92 add
93 array cvx
94 dup
95 3 -1 roll
96 0 exch
97 putinterval
98 dup
99 4 2 roll
100 putinterval
101 } bind def
102 /dpi_x 300 def
103 /dpi_y 300 def
104 /conicto {
105     /to_y exch def
106     /to_x exch def
107     /conic_cntrl_y exch def
108     /conic_cntrl_x exch def
109     currentpoint
110     /p0_y exch def
111     /p0_x exch def
112     /p1_x p0_x conic_cntrl_x p0_x sub 2 3 div mul add def
113     /p1_y p0_y conic_cntrl_y p0_y sub 2 3 div mul add def
114     /p2_x p1_x to_x p0_x sub 1 3 div mul add def
115     /p2_y p1_y to_y p0_y sub 1 3 div mul add def
116     p1_x p1_y p2_x p2_y to_x to_y curveto
117 } bind def
118 /start_ol { gsave 1.1 dpi_x div dup scale} bind def
119 /end_ol { closepath fill grestore } bind def
120 28.346000 -28.346000 scale
121 -2.500000 -9.500000 translate
122 %%EndProlog
123
124
125 1.000000 1.000000 1.000000 srgb
126 n 6.862500 5.700000 0.950000 3.650000 0 360 ellipse f
127 0.100000 slw
128 [] 0 sd
129 [] 0 sd
130 0.000000 0.000000 0.000000 srgb
131 n 6.862500 5.700000 0.950000 3.650000 0 360 ellipse cp s
132 1.000000 1.000000 1.000000 srgb
133 n 10.526500 5.700000 0.950000 3.650000 0 360 ellipse f
134 0.100000 slw
135 [] 0 sd
136 [] 0 sd
137 0.000000 0.000000 0.000000 srgb
138 n 10.526500 5.700000 0.950000 3.650000 0 360 ellipse cp s
139 1.000000 1.000000 1.000000 srgb
140 n 13.862500 5.800000 0.950000 3.650000 0 360 ellipse f
141 0.100000 slw
142 [] 0 sd
143 [] 0 sd
144 0.000000 0.000000 0.000000 srgb
145 n 13.862500 5.800000 0.950000 3.650000 0 360 ellipse cp s
146 1.000000 1.000000 1.000000 srgb
147 n 17.772500 5.768000 0.950000 3.650000 0 360 ellipse f
148 0.100000 slw
149 [] 0 sd
150 [] 0 sd
151 0.000000 0.000000 0.000000 srgb
152 n 17.772500 5.768000 0.950000 3.650000 0 360 ellipse cp s
153 1.000000 1.000000 1.000000 srgb
154 n 3.087500 5.600000 0.462500 0.450000 0 360 ellipse f
155 0.100000 slw
156 [] 0 sd
157 [] 0 sd
158 0.000000 0.000000 0.000000 srgb
159 n 3.087500 5.600000 0.462500 0.450000 0 360 ellipse cp s
160 1.000000 1.000000 1.000000 srgb
161 n 20.997500 5.768000 0.450000 0.450000 0 360 ellipse f
162 0.100000 slw
163 [] 0 sd
164 [] 0 sd
165 0.000000 0.000000 0.000000 srgb
166 n 20.997500 5.768000 0.450000 0.450000 0 360 ellipse cp s
167 0.100000 slw
168 [] 0 sd
169 [] 0 sd
170 0 slc
171 n 3.414537 5.281802 m 6.321672 3.628187 l s
172 [] 0 sd
173 0 slj
174 0 slc
175 n 6.647630 3.442778 m 6.336625 3.907295 l 6.321672 3.628187 l 6.089413 3.472685 l ef
176 n 6.647630 3.442778 m 6.336625 3.907295 l 6.321672 3.628187 l 6.089413 3.472685 l cp s
177 0.100000 slw
178 [] 0 sd
179 [] 0 sd
180 0 slc
181 n 3.414537 5.918198 m 6.093929 7.401701 l s
182 [] 0 sd
183 0 slj
184 0 slc
185 n 6.422000 7.583344 m 5.863476 7.559867 l 6.093929 7.401701 l 6.105667 7.122439 l ef
186 n 6.422000 7.583344 m 5.863476 7.559867 l 6.093929 7.401701 l 6.105667 7.122439 l cp s
187 0.100000 slw
188 [] 0 sd
189 [] 0 sd
190 0 slc
191 n 3.550000 5.600000 m 6.375918 5.685311 l s
192 [] 0 sd
193 0 slj
194 0 slc
195 n 6.750748 5.696626 m 6.243431 5.931425 l 6.375918 5.685311 l 6.258519 5.431653 l ef
196 n 6.750748 5.696626 m 6.243431 5.931425 l 6.375918 5.685311 l 6.258519 5.431653 l cp s
197 0.100000 slw
198 [] 0 sd
199 [] 0 sd
200 0 slc
201 n 7.534251 3.119060 m 10.172509 7.690865 l s
202 [] 0 sd
203 0 slj
204 0 slc
205 n 10.359941 8.015664 m 9.893499 7.707553 l 10.172509 7.690865 l 10.326564 7.457644 l ef
206 n 10.359941 8.015664 m 9.893499 7.707553 l 10.172509 7.690865 l 10.326564 7.457644 l cp s
207 0.100000 slw
208 [] 0 sd
209 [] 0 sd
210 0 slc
211 n 7.812500 5.700000 m 9.895478 3.630595 l s
212 [] 0 sd
213 0 slj
214 0 slc
215 n 10.161508 3.366298 m 9.982999 3.896048 l 9.895478 3.630595 l 9.630603 3.541340 l ef
216 n 10.161508 3.366298 m 9.982999 3.896048 l 9.895478 3.630595 l 9.630603 3.541340 l cp s
217 0.100000 slw
218 [] 0 sd
219 [] 0 sd
220 0 slc
221 n 7.515823 8.237500 m 10.061063 5.845852 l s
222 [] 0 sd
223 0 slj
224 0 slc
225 n 10.334346 5.589060 m 10.141163 6.113637 l 10.061063 5.845852 l 9.798775 5.749260 l ef
226 n 10.334346 5.589060 m 10.141163 6.113637 l 10.061063 5.845852 l 9.798775 5.749260 l cp s
227 0.100000 slw
228 [] 0 sd
229 [] 0 sd
230 0 slc
231 n 11.198251 3.119060 m 13.566239 5.562896 l s
232 [] 0 sd
233 0 slj
234 0 slc
235 n 13.827192 5.832207 m 13.299714 5.647094 l 13.566239 5.562896 l 13.658796 5.299157 l ef
236 n 13.827192 5.832207 m 13.299714 5.647094 l 13.566239 5.562896 l 13.658796 5.299157 l cp s
237 0.100000 slw
238 [] 0 sd
239 [] 0 sd
240 0 slc
241 n 11.198251 8.280940 m 13.310798 8.286271 l s
242 [] 0 sd
243 0 slj
244 0 slc
245 n 13.685797 8.287218 m 13.185168 8.535955 l 13.310798 8.286271 l 13.186429 8.035957 l ef
246 n 13.685797 8.287218 m 13.185168 8.535955 l 13.310798 8.286271 l 13.186429 8.035957 l cp s
247 0.100000 slw
248 [] 0 sd
249 [] 0 sd
250 0 slc
251 n 11.476500 5.700000 m 13.484600 3.705546 l s
252 [] 0 sd
253 0 slj
254 0 slc
255 n 13.750667 3.441287 m 13.572084 3.971011 l 13.484600 3.705546 l 13.219738 3.616255 l ef
256 n 13.750667 3.441287 m 13.572084 3.971011 l 13.484600 3.705546 l 13.219738 3.616255 l cp s
257 0.100000 slw
258 [] 0 sd
259 [] 0 sd
260 0 slc
261 n 14.534251 3.219060 m 17.185798 3.213518 l s
262 [] 0 sd
263 0 slj
264 0 slc
265 n 17.560797 3.212734 m 17.061321 3.463778 l 17.185798 3.213518 l 17.060275 2.963779 l ef
266 n 17.560797 3.212734 m 17.061321 3.463778 l 17.185798 3.213518 l 17.060275 2.963779 l cp s
267 0.100000 slw
268 [] 0 sd
269 [] 0 sd
270 0 slc
271 n 14.812500 5.800000 m 17.010844 5.830702 l s
272 [] 0 sd
273 0 slj
274 0 slc
275 n 17.385808 5.835939 m 16.882365 6.078932 l 17.010844 5.830702 l 16.889347 5.578981 l ef
276 n 17.385808 5.835939 m 16.882365 6.078932 l 17.010844 5.830702 l 16.889347 5.578981 l cp s
277 0.100000 slw
278 [] 0 sd
279 [] 0 sd
280 0 slc
281 n 14.534251 8.380940 m 17.385804 8.365189 l s
282 [] 0 sd
283 0 slj
284 0 slc
285 n 17.760798 8.363118 m 17.262187 8.615876 l 17.385804 8.365189 l 17.259425 8.115883 l ef
286 n 17.760798 8.363118 m 17.262187 8.615876 l 17.385804 8.365189 l 17.259425 8.115883 l cp s
287 0.100000 slw
288 [] 0 sd
289 [] 0 sd
290 0 slc
291 n 18.444251 3.187060 m 20.337206 5.103467 l s
292 [] 0 sd
293 0 slj
294 0 slc
295 n 20.600733 5.370260 m 20.071502 5.190221 l 20.337206 5.103467 l 20.427225 4.838851 l ef
296 n 20.600733 5.370260 m 20.071502 5.190221 l 20.337206 5.103467 l 20.427225 4.838851 l cp s
297 0.100000 slw
298 [] 0 sd
299 [] 0 sd
300 0 slc
301 n 18.722500 5.768000 m 20.060697 5.768000 l s
302 [] 0 sd
303 0 slj
304 0 slc
305 n 20.435697 5.768000 m 19.935697 6.018000 l 20.060697 5.768000 l 19.935697 5.518000 l ef
306 n 20.435697 5.768000 m 19.935697 6.018000 l 20.060697 5.768000 l 19.935697 5.518000 l cp s
307 0.100000 slw
308 [] 0 sd
309 [] 0 sd
310 0 slc
311 n 18.444251 8.348940 m 20.337206 6.432533 l s
312 [] 0 sd
313 0 slj
314 0 slc
315 n 20.600733 6.165740 m 20.427225 6.697149 l 20.337206 6.432533 l 20.071502 6.345779 l ef
316 n 20.600733 6.165740 m 20.427225 6.697149 l 20.337206 6.432533 l 20.071502 6.345779 l cp s
317 gsave 2.500000 7.762500 translate 0.035278 -0.035278 scale
318 start_ol
319 5729 6016 moveto
320 5533 5056 lineto
321 5124 5280 4670 5392 conicto
322 4216 5504 3734 5504 conicto
323 2921 5504 2452 5229 conicto
324 1984 4954 1984 4482 conicto
325 1984 3933 3088 3639 conicto
326 3172 3617 3213 3606 conicto
327 3548 3506 lineto
328 4567 3221 4907 2908 conicto
329 5248 2595 5248 2053 conicto
330 5248 1059 4456 433 conicto
331 3665 -192 2384 -192 conicto
332 1886 -192 1338 -98 conicto
333 790 -5 130 192 conicto
334 331 1280 lineto
335 896 997 1444 850 conicto
336 1992 704 2496 704 conicto
337 3263 704 3743 1023 conicto
338 4224 1343 4224 1833 conicto
339 4224 2361 2963 2686 conicto
340 2854 2714 lineto
341 2496 2802 lineto
342 1700 3010 1330 3349 conicto
343 960 3689 960 4217 conicto
344 960 5221 1716 5810 conicto
345 2472 6400 3771 6400 conicto
346 4283 6400 4769 6304 conicto
347 5256 6208 5729 6016 conicto
348 end_ol grestore 
349 gsave 20.940000 8.027500 translate 0.035278 -0.035278 scale
350 start_ol
351 4867 6272 moveto
352 4711 5440 lineto
353 2658 5440 lineto
354 1992 2036 lineto
355 1958 1846 1941 1717 conicto
356 1925 1589 1925 1516 conicto
357 1925 1157 2140 994 conicto
358 2356 832 2831 832 conicto
359 3872 832 lineto
360 3698 0 lineto
361 2714 0 lineto
362 1796 0 1346 353 conicto
363 896 706 896 1423 conicto
364 896 1551 912 1702 conicto
365 929 1854 963 2036 conicto
366 1628 5440 lineto
367 752 5440 lineto
368 918 6272 lineto
369 1774 6272 lineto
370 2121 8064 lineto
371 3150 8064 lineto
372 2809 6272 lineto
373 4867 6272 lineto
374 end_ol grestore 
375 0.100000 slw
376 [] 0 sd
377 [] 0 sd
378 0 slc
379 n 14.534251 8.380940 m 17.084091 6.455823 l s
380 [] 0 sd
381 0 slj
382 0 slc
383 n 17.383372 6.229867 m 17.134968 6.730662 l 17.084091 6.455823 l 16.833693 6.331621 l ef
384 n 17.383372 6.229867 m 17.134968 6.730662 l 17.084091 6.455823 l 16.833693 6.331621 l cp s
385 showpage