1 %!PS-Adobe-2.0 EPSF-2.0
2 %%Title: /home/mj/texts/ga/2-dinic/Diagram1.dia
4 %%CreationDate: Tue Feb 9 16:35:33 2010
6 %%Orientation: Portrait
7 %%Magnification: 1.0000
8 %%BoundingBox: 0 0 645 410
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
45 /gr {grestore} bind def
48 /rs {restore} bind def
51 /rm {rmoveto} 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
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
68 /ellipsedict 8 dict def
69 ellipsedict /mtrx matrix put
77 /x exch def /savematrix mtrx currentmatrix def
79 0 0 1 startangle endangle arc
103 /Times-Roman findfont
104 dup length dict begin
105 {1 index /FID ne {def} {pop pop} ifelse} forall
106 /Encoding isolatin1encoding def
110 /Times-Italic findfont
111 dup length dict begin
112 {1 index /FID ne {def} {pop pop} ifelse} forall
113 /Encoding isolatin1encoding def
118 dup length dict begin
119 {1 index /FID ne {def} {pop pop} ifelse} forall
120 /Encoding isolatin1encoding def
123 /Times-BoldItalic-latin1
124 /Times-BoldItalic findfont
125 dup length dict begin
126 {1 index /FID ne {def} {pop pop} ifelse} forall
127 /Encoding isolatin1encoding def
130 /AvantGarde-Book-latin1
131 /AvantGarde-Book findfont
132 dup length dict begin
133 {1 index /FID ne {def} {pop pop} ifelse} forall
134 /Encoding isolatin1encoding def
137 /AvantGarde-BookOblique-latin1
138 /AvantGarde-BookOblique findfont
139 dup length dict begin
140 {1 index /FID ne {def} {pop pop} ifelse} forall
141 /Encoding isolatin1encoding def
144 /AvantGarde-Demi-latin1
145 /AvantGarde-Demi findfont
146 dup length dict begin
147 {1 index /FID ne {def} {pop pop} ifelse} forall
148 /Encoding isolatin1encoding def
151 /AvantGarde-DemiOblique-latin1
152 /AvantGarde-DemiOblique findfont
153 dup length dict begin
154 {1 index /FID ne {def} {pop pop} ifelse} forall
155 /Encoding isolatin1encoding def
158 /Bookman-Light-latin1
159 /Bookman-Light findfont
160 dup length dict begin
161 {1 index /FID ne {def} {pop pop} ifelse} forall
162 /Encoding isolatin1encoding def
165 /Bookman-LightItalic-latin1
166 /Bookman-LightItalic findfont
167 dup length dict begin
168 {1 index /FID ne {def} {pop pop} ifelse} forall
169 /Encoding isolatin1encoding def
173 /Bookman-Demi findfont
174 dup length dict begin
175 {1 index /FID ne {def} {pop pop} ifelse} forall
176 /Encoding isolatin1encoding def
179 /Bookman-DemiItalic-latin1
180 /Bookman-DemiItalic findfont
181 dup length dict begin
182 {1 index /FID ne {def} {pop pop} ifelse} forall
183 /Encoding isolatin1encoding def
188 dup length dict begin
189 {1 index /FID ne {def} {pop pop} ifelse} forall
190 /Encoding isolatin1encoding def
193 /Courier-Oblique-latin1
194 /Courier-Oblique findfont
195 dup length dict begin
196 {1 index /FID ne {def} {pop pop} ifelse} forall
197 /Encoding isolatin1encoding def
201 /Courier-Bold findfont
202 dup length dict begin
203 {1 index /FID ne {def} {pop pop} ifelse} forall
204 /Encoding isolatin1encoding def
207 /Courier-BoldOblique-latin1
208 /Courier-BoldOblique findfont
209 dup length dict begin
210 {1 index /FID ne {def} {pop pop} ifelse} forall
211 /Encoding isolatin1encoding def
216 dup length dict begin
217 {1 index /FID ne {def} {pop pop} ifelse} forall
218 /Encoding isolatin1encoding def
221 /Helvetica-Oblique-latin1
222 /Helvetica-Oblique findfont
223 dup length dict begin
224 {1 index /FID ne {def} {pop pop} ifelse} forall
225 /Encoding isolatin1encoding def
228 /Helvetica-Bold-latin1
229 /Helvetica-Bold findfont
230 dup length dict begin
231 {1 index /FID ne {def} {pop pop} ifelse} forall
232 /Encoding isolatin1encoding def
235 /Helvetica-BoldOblique-latin1
236 /Helvetica-BoldOblique findfont
237 dup length dict begin
238 {1 index /FID ne {def} {pop pop} ifelse} forall
239 /Encoding isolatin1encoding def
242 /Helvetica-Narrow-latin1
243 /Helvetica-Narrow findfont
244 dup length dict begin
245 {1 index /FID ne {def} {pop pop} ifelse} forall
246 /Encoding isolatin1encoding def
249 /Helvetica-Narrow-Oblique-latin1
250 /Helvetica-Narrow-Oblique findfont
251 dup length dict begin
252 {1 index /FID ne {def} {pop pop} ifelse} forall
253 /Encoding isolatin1encoding def
256 /Helvetica-Narrow-Bold-latin1
257 /Helvetica-Narrow-Bold findfont
258 dup length dict begin
259 {1 index /FID ne {def} {pop pop} ifelse} forall
260 /Encoding isolatin1encoding def
263 /Helvetica-Narrow-BoldOblique-latin1
264 /Helvetica-Narrow-BoldOblique findfont
265 dup length dict begin
266 {1 index /FID ne {def} {pop pop} ifelse} forall
267 /Encoding isolatin1encoding def
270 /NewCenturySchoolbook-Roman-latin1
271 /NewCenturySchoolbook-Roman findfont
272 dup length dict begin
273 {1 index /FID ne {def} {pop pop} ifelse} forall
274 /Encoding isolatin1encoding def
277 /NewCenturySchoolbook-Italic-latin1
278 /NewCenturySchoolbook-Italic findfont
279 dup length dict begin
280 {1 index /FID ne {def} {pop pop} ifelse} forall
281 /Encoding isolatin1encoding def
284 /NewCenturySchoolbook-Bold-latin1
285 /NewCenturySchoolbook-Bold findfont
286 dup length dict begin
287 {1 index /FID ne {def} {pop pop} ifelse} forall
288 /Encoding isolatin1encoding def
291 /NewCenturySchoolbook-BoldItalic-latin1
292 /NewCenturySchoolbook-BoldItalic findfont
293 dup length dict begin
294 {1 index /FID ne {def} {pop pop} ifelse} forall
295 /Encoding isolatin1encoding def
298 /Palatino-Roman-latin1
299 /Palatino-Roman findfont
300 dup length dict begin
301 {1 index /FID ne {def} {pop pop} ifelse} forall
302 /Encoding isolatin1encoding def
305 /Palatino-Italic-latin1
306 /Palatino-Italic findfont
307 dup length dict begin
308 {1 index /FID ne {def} {pop pop} ifelse} forall
309 /Encoding isolatin1encoding def
312 /Palatino-Bold-latin1
313 /Palatino-Bold findfont
314 dup length dict begin
315 {1 index /FID ne {def} {pop pop} ifelse} forall
316 /Encoding isolatin1encoding def
319 /Palatino-BoldItalic-latin1
320 /Palatino-BoldItalic findfont
321 dup length dict begin
322 {1 index /FID ne {def} {pop pop} ifelse} forall
323 /Encoding isolatin1encoding def
329 /ZapfChancery-MediumItalic-latin1
330 /ZapfChancery-MediumItalic findfont
331 dup length dict begin
332 {1 index /FID ne {def} {pop pop} ifelse} forall
333 /Encoding isolatin1encoding def
337 /ZapfDingbats findfont
338 dup length dict begin
339 {1 index /FID ne {def} {pop pop} ifelse} forall
340 /Encoding isolatin1encoding def
343 28.346000 -28.346000 scale
344 -5.150000 -17.404488 translate
348 1.000000 1.000000 1.000000 srgb
349 n 9.512500 8.242302 0.950000 3.650000 0 360 ellipse f
353 0.000000 0.000000 0.000000 srgb
354 n 9.512500 8.242302 0.950000 3.650000 0 360 ellipse cp s
355 1.000000 1.000000 1.000000 srgb
356 n 13.112500 8.242302 0.950000 3.650000 0 360 ellipse f
360 0.000000 0.000000 0.000000 srgb
361 n 13.112500 8.242302 0.950000 3.650000 0 360 ellipse cp s
362 1.000000 1.000000 1.000000 srgb
363 n 16.512500 8.342302 0.950000 3.650000 0 360 ellipse f
367 0.000000 0.000000 0.000000 srgb
368 n 16.512500 8.342302 0.950000 3.650000 0 360 ellipse cp s
369 1.000000 1.000000 1.000000 srgb
370 n 20.358500 8.438302 0.950000 3.650000 0 360 ellipse f
374 0.000000 0.000000 0.000000 srgb
375 n 20.358500 8.438302 0.950000 3.650000 0 360 ellipse cp s
376 1.000000 1.000000 1.000000 srgb
377 n 5.737500 8.142302 0.462500 0.450000 0 360 ellipse f
381 0.000000 0.000000 0.000000 srgb
382 n 5.737500 8.142302 0.462500 0.450000 0 360 ellipse cp s
383 1.000000 1.000000 1.000000 srgb
384 n 23.647500 8.438302 0.450000 0.450000 0 360 ellipse f
388 0.000000 0.000000 0.000000 srgb
389 n 23.647500 8.438302 0.450000 0.450000 0 360 ellipse cp s
394 n 6.064540 7.824102 m 8.971670 6.170489 l s
398 n 9.297628 5.985080 m 8.986624 6.449598 l 8.971670 6.170489 l 8.739412 6.014987 l ef
399 n 9.297628 5.985080 m 8.986624 6.449598 l 8.971670 6.170489 l 8.739412 6.014987 l cp s
404 n 6.064540 8.460502 m 8.743927 9.944003 l s
408 n 9.071998 10.125647 m 8.513474 10.102169 l 8.743927 9.944003 l 8.755666 9.664741 l ef
409 n 9.071998 10.125647 m 8.513474 10.102169 l 8.743927 9.944003 l 8.755666 9.664741 l cp s
414 n 6.200000 8.142302 m 8.788224 8.169824 l s
418 n 9.163203 8.173811 m 8.660573 8.418481 l 8.788224 8.169824 l 8.665889 7.918509 l ef
419 n 9.163203 8.173811 m 8.660573 8.418481 l 8.788224 8.169824 l 8.665889 7.918509 l cp s
424 n 10.184300 5.661402 m 12.822490 10.233165 l s
428 n 13.009919 10.557966 m 12.543480 10.249852 l 12.822490 10.233165 l 12.976546 9.999946 l ef
429 n 13.009919 10.557966 m 12.543480 10.249852 l 12.822490 10.233165 l 12.976546 9.999946 l cp s
434 n 10.462500 8.242302 m 12.545456 6.172899 l s
438 n 12.811485 5.908601 m 12.632979 6.438351 l 12.545456 6.172899 l 12.280581 6.083645 l ef
439 n 12.811485 5.908601 m 12.632979 6.438351 l 12.545456 6.172899 l 12.280581 6.083645 l cp s
444 n 10.184300 10.823202 m 12.714758 8.392066 l s
448 n 12.985177 8.132261 m 12.797821 8.658947 l 12.714758 8.392066 l 12.451415 8.298388 l ef
449 n 12.985177 8.132261 m 12.797821 8.658947 l 12.714758 8.392066 l 12.451415 8.298388 l cp s
454 n 13.784300 5.661402 m 16.077366 7.909225 l s
458 n 16.345159 8.171735 m 15.813094 8.000250 l 16.077366 7.909225 l 16.163108 7.643192 l ef
459 n 16.345159 8.171735 m 15.813094 8.000250 l 16.077366 7.909225 l 16.163108 7.643192 l cp s
464 n 13.784300 10.823202 m 15.960798 10.828596 l s
468 n 16.335797 10.829525 m 15.835179 11.078285 l 15.960798 10.828596 l 15.836418 10.578287 l ef
469 n 16.335797 10.829525 m 15.835179 11.078285 l 15.960798 10.828596 l 15.836418 10.578287 l cp s
474 n 14.062500 8.242302 m 16.130036 6.243185 l s
478 n 16.399624 5.982518 m 16.213951 6.509799 l 16.130036 6.243185 l 15.866396 6.150349 l ef
479 n 16.399624 5.982518 m 16.213951 6.509799 l 16.130036 6.243185 l 15.866396 6.150349 l cp s
484 n 17.184300 5.761402 m 19.835798 5.755826 l s
488 n 20.210797 5.755037 m 19.711324 6.006088 l 19.835798 5.755826 l 19.710272 5.506089 l ef
489 n 20.210797 5.755037 m 19.711324 6.006088 l 19.835798 5.755826 l 19.710272 5.506089 l cp s
494 n 17.462500 8.342302 m 19.660844 8.373004 l s
498 n 20.035808 8.378241 m 19.532365 8.621234 l 19.660844 8.373004 l 19.539347 8.121283 l ef
499 n 20.035808 8.378241 m 19.532365 8.621234 l 19.660844 8.373004 l 19.539347 8.121283 l cp s
504 n 17.184300 10.923202 m 20.035804 10.907485 l s
508 n 20.410798 10.905418 m 19.912184 11.158170 l 20.035804 10.907485 l 19.909428 10.658178 l ef
509 n 20.410798 10.905418 m 19.912184 11.158170 l 20.035804 10.907485 l 19.909428 10.658178 l cp s
514 n 21.030300 5.857402 m 22.982350 7.778630 l s
518 n 23.249616 8.041677 m 22.717897 7.869126 l 22.982350 7.778630 l 23.068625 7.512770 l ef
519 n 23.249616 8.041677 m 22.717897 7.869126 l 22.982350 7.778630 l 23.068625 7.512770 l cp s
524 n 21.308500 8.438302 m 22.710697 8.438302 l s
528 n 23.085697 8.438302 m 22.585697 8.688302 l 22.710697 8.438302 l 22.585697 8.188302 l ef
529 n 23.085697 8.438302 m 22.585697 8.688302 l 22.710697 8.438302 l 22.585697 8.188302 l cp s
534 n 21.030300 11.019202 m 22.982350 9.097974 l s
538 n 23.249616 8.834928 m 23.068625 9.363834 l 22.982350 9.097974 l 22.717897 9.007479 l ef
539 n 23.249616 8.834928 m 23.068625 9.363834 l 22.982350 9.097974 l 22.717897 9.007479 l cp s
540 /Helvetica-Oblique-latin1 ff 1.400000 scf sf
541 (z) 5.150000 9.959802 m
542 dup sw 0.765000 exch sub
545 /Helvetica-Oblique-latin1 ff 1.400000 scf sf
546 (s) 23.590000 10.224802 m
547 dup sw 0.760000 exch sub
554 n 17.184300 10.923202 m 19.734091 8.998125 l s
558 n 20.033372 8.772169 m 19.784967 9.272964 l 19.734091 8.998125 l 19.483693 8.873922 l ef
559 n 20.033372 8.772169 m 19.784967 9.272964 l 19.734091 8.998125 l 19.483693 8.873922 l cp s
564 1.000000 0.000000 0.000000 srgb
565 n 11.539858 6.316175 2.333440 2.333440 217.422911 312.373346 ellipse s
569 n 9.484547 5.205707 m 9.475511 4.646763 l 9.646808 4.867630 l 9.926280 4.863112 l ef
570 n 9.484547 5.205707 m 9.475511 4.646763 l 9.646808 4.867630 l 9.926280 4.863112 l cp s
575 0.972549 0.109804 0.031373 srgb
576 n 17.005378 7.083310 4.063310 4.063310 207.841522 325.610736 ellipse s
580 n 13.252285 5.522132 m 13.198168 4.965740 l 13.386732 5.172062 l 13.664928 5.145004 l ef
581 n 13.252285 5.522132 m 13.198168 4.965740 l 13.386732 5.172062 l 13.664928 5.145004 l cp s
586 n 13.256279 9.100346 4.355042 4.355042 41.609332 148.656298 ellipse s
590 n 9.355359 11.039859 m 9.793037 11.387620 l 9.513638 11.379819 l 9.339757 11.598658 l ef
591 n 9.355359 11.039859 m 9.793037 11.387620 l 9.513638 11.379819 l 9.339757 11.598658 l cp s
596 0.000000 0.000000 1.000000 srgb
597 n 11.763949 8.334560 5.357216 5.357216 343.224324 23.730619 ellipse s
601 n 16.774024 6.434188 m 17.192915 6.804364 l 16.914306 6.781961 l 16.729218 6.991407 l ef
602 n 16.774024 6.434188 m 17.192915 6.804364 l 16.914306 6.781961 l 16.729218 6.991407 l cp s
607 n 13.138491 7.971628 7.626180 7.626180 345.098560 14.618392 ellipse s
611 n 20.415251 10.256335 m 20.334609 9.703165 l 20.532817 9.900241 l 20.809402 9.859920 l ef
612 n 20.415251 10.256335 m 20.334609 9.703165 l 20.532817 9.900241 l 20.809402 9.859920 l cp s
617 1.000000 0.000000 0.000000 srgb
618 n 20.703467 8.975611 5.020448 5.020448 75.445526 143.491284 ellipse s
622 n 22.323201 13.728911 m 21.939518 14.135466 l 21.971025 13.857739 l 21.767747 13.665898 l ef
623 n 22.323201 13.728911 m 21.939518 14.135466 l 21.971025 13.857739 l 21.767747 13.665898 l cp s
628 n 23.188848 18.352655 4.578076 4.578076 262.056833 336.148005 ellipse s
632 n 27.514055 16.848040 m 27.123298 16.448279 l 27.399529 16.490957 l 27.599410 16.295578 l ef
633 n 27.514055 16.848040 m 27.123298 16.448279 l 27.399529 16.490957 l 27.599410 16.295578 l cp s
638 n 25.490713 14.655810 3.089205 3.089205 198.208619 307.778616 ellipse s
642 n 27.663571 12.457090 m 27.138832 12.264348 l 27.406550 12.184023 l 27.502921 11.921654 l ef
643 n 27.663571 12.457090 m 27.138832 12.264348 l 27.406550 12.184023 l 27.502921 11.921654 l cp s
648 n 23.268127 9.217889 5.299733 5.299733 236.700611 292.751852 ellipse s
652 n 25.657483 4.486014 m 25.098642 4.472015 l 25.326378 4.309962 l 25.333377 4.030541 l ef
653 n 25.657483 4.486014 m 25.098642 4.472015 l 25.326378 4.309962 l 25.333377 4.030541 l cp s
658 n 22.849330 -18.031552 23.958110 23.958110 83.114410 94.354399 ellipse s
662 n 26.093498 5.706158 m 25.633432 6.023710 l 25.722193 5.758670 l 25.563417 5.528637 l ef
663 n 26.093498 5.706158 m 25.633432 6.023710 l 25.722193 5.758670 l 25.563417 5.528637 l cp s