old/2-dinic/dinic-cestashranouzpet.eps

   1 %!PS-Adobe-2.0 EPSF-2.0
   2 %%Title: /home/mj/texts/ga/2-dinic/Diagram1.dia
   3 %%Creator: Dia v0.96.1
   4 %%CreationDate: Tue Feb  9 16:36:37 2010
   5 %%For: mj
   6 %%Orientation: Portrait
   7 %%Magnification: 1.0000
   8 %%BoundingBox: 0 0 546 219
   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 /Times-Roman-latin1
 103     /Times-Roman findfont
 104     dup length dict begin
 105         {1 index /FID ne {def} {pop pop} ifelse} forall
 106         /Encoding isolatin1encoding def
 107     currentdict end
 108 definefont pop
 109 /Times-Italic-latin1
 110     /Times-Italic findfont
 111     dup length dict begin
 112         {1 index /FID ne {def} {pop pop} ifelse} forall
 113         /Encoding isolatin1encoding def
 114     currentdict end
 115 definefont pop
 116 /Times-Bold-latin1
 117     /Times-Bold findfont
 118     dup length dict begin
 119         {1 index /FID ne {def} {pop pop} ifelse} forall
 120         /Encoding isolatin1encoding def
 121     currentdict end
 122 definefont pop
 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
 128     currentdict end
 129 definefont pop
 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
 135     currentdict end
 136 definefont pop
 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
 142     currentdict end
 143 definefont pop
 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
 149     currentdict end
 150 definefont pop
 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
 156     currentdict end
 157 definefont pop
 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
 163     currentdict end
 164 definefont pop
 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
 170     currentdict end
 171 definefont pop
 172 /Bookman-Demi-latin1
 173     /Bookman-Demi findfont
 174     dup length dict begin
 175         {1 index /FID ne {def} {pop pop} ifelse} forall
 176         /Encoding isolatin1encoding def
 177     currentdict end
 178 definefont pop
 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
 184     currentdict end
 185 definefont pop
 186 /Courier-latin1
 187     /Courier findfont
 188     dup length dict begin
 189         {1 index /FID ne {def} {pop pop} ifelse} forall
 190         /Encoding isolatin1encoding def
 191     currentdict end
 192 definefont pop
 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
 198     currentdict end
 199 definefont pop
 200 /Courier-Bold-latin1
 201     /Courier-Bold findfont
 202     dup length dict begin
 203         {1 index /FID ne {def} {pop pop} ifelse} forall
 204         /Encoding isolatin1encoding def
 205     currentdict end
 206 definefont pop
 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
 212     currentdict end
 213 definefont pop
 214 /Helvetica-latin1
 215     /Helvetica findfont
 216     dup length dict begin
 217         {1 index /FID ne {def} {pop pop} ifelse} forall
 218         /Encoding isolatin1encoding def
 219     currentdict end
 220 definefont pop
 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
 226     currentdict end
 227 definefont pop
 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
 233     currentdict end
 234 definefont pop
 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
 240     currentdict end
 241 definefont pop
 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
 247     currentdict end
 248 definefont pop
 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
 254     currentdict end
 255 definefont pop
 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
 261     currentdict end
 262 definefont pop
 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
 268     currentdict end
 269 definefont pop
 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
 275     currentdict end
 276 definefont pop
 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
 282     currentdict end
 283 definefont pop
 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
 289     currentdict end
 290 definefont pop
 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
 296     currentdict end
 297 definefont pop
 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
 303     currentdict end
 304 definefont pop
 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
 310     currentdict end
 311 definefont pop
 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
 317     currentdict end
 318 definefont pop
 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
 324     currentdict end
 325 definefont pop
 326 /Symbol-latin1
 327     /Symbol findfont
 328 definefont pop
 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
 334     currentdict end
 335 definefont pop
 336 /ZapfDingbats-latin1
 337     /ZapfDingbats findfont
 338     dup length dict begin
 339         {1 index /FID ne {def} {pop pop} ifelse} forall
 340         /Encoding isolatin1encoding def
 341     currentdict end
 342 definefont pop
 343 28.346000 -28.346000 scale
 344 -7.290000 -11.178600 translate
 345 %%EndProlog
 346
 347
 348 1.000000 1.000000 1.000000 srgb
 349 n 11.652500 7.185000 0.950000 3.650000 0 360 ellipse f
 350 0.100000 slw
 351 [] 0 sd
 352 [] 0 sd
 353 0.000000 0.000000 0.000000 srgb
 354 n 11.652500 7.185000 0.950000 3.650000 0 360 ellipse cp s
 355 1.000000 1.000000 1.000000 srgb
 356 n 15.252460 7.249000 0.950000 3.650000 0 360 ellipse f
 357 0.100000 slw
 358 [] 0 sd
 359 [] 0 sd
 360 0.000000 0.000000 0.000000 srgb
 361 n 15.252460 7.249000 0.950000 3.650000 0 360 ellipse cp s
 362 1.000000 1.000000 1.000000 srgb
 363 n 18.771560 7.478600 0.950000 3.650000 0 360 ellipse f
 364 0.100000 slw
 365 [] 0 sd
 366 [] 0 sd
 367 0.000000 0.000000 0.000000 srgb
 368 n 18.771560 7.478600 0.950000 3.650000 0 360 ellipse cp s
 369 1.000000 1.000000 1.000000 srgb
 370 n 22.370460 7.317000 0.950000 3.650000 0 360 ellipse f
 371 0.100000 slw
 372 [] 0 sd
 373 [] 0 sd
 374 0.000000 0.000000 0.000000 srgb
 375 n 22.370460 7.317000 0.950000 3.650000 0 360 ellipse cp s
 376 1.000000 1.000000 1.000000 srgb
 377 n 7.877500 7.085000 0.462500 0.450000 0 360 ellipse f
 378 0.100000 slw
 379 [] 0 sd
 380 [] 0 sd
 381 0.000000 0.000000 0.000000 srgb
 382 n 7.877500 7.085000 0.462500 0.450000 0 360 ellipse cp s
 383 1.000000 1.000000 1.000000 srgb
 384 n 25.787460 7.445000 0.450000 0.450000 0 360 ellipse f
 385 0.100000 slw
 386 [] 0 sd
 387 [] 0 sd
 388 0.000000 0.000000 0.000000 srgb
 389 n 25.787460 7.445000 0.450000 0.450000 0 360 ellipse cp s
 390 0.100000 slw
 391 [] 0 sd
 392 [] 0 sd
 393 0 slc
 394 n 8.340000 7.085000 m 11.040795 7.118892 l s
 395 [] 0 sd
 396 0 slj
 397 0 slc
 398 n 11.415765 7.123597 m 10.912668 7.367304 l 11.040795 7.118892 l 10.918942 6.867343 l ef
 399 n 11.415765 7.123597 m 10.912668 7.367304 l 11.040795 7.118892 l 10.918942 6.867343 l cp s
 400 0.100000 slw
 401 [] 0 sd
 402 [] 0 sd
 403 0 slc
 404 n 11.987560 7.286600 m 15.086792 9.089790 l s
 405 [] 0 sd
 406 0 slj
 407 0 slc
 408 n 15.410923 9.278375 m 14.853025 9.243015 l 15.086792 9.089790 l 15.104472 8.810841 l ef
 409 n 15.410923 9.278375 m 14.853025 9.243015 l 15.086792 9.089790 l 15.104472 8.810841 l cp s
 410 0.100000 slw
 411 [] 0 sd
 412 [] 0 sd
 413 0 slc
 414 n 18.771560 4.982600 m 21.845998 7.007260 l s
 415 [] 0 sd
 416 0 slj
 417 0 slc
 418 n 22.159185 7.213509 m 21.604103 7.147302 l 21.845998 7.007260 l 21.879101 6.729719 l ef
 419 n 22.159185 7.213509 m 21.604103 7.147302 l 21.845998 7.007260 l 21.879101 6.729719 l cp s
 420 0.100000 slw
 421 [] 0 sd
 422 [] 0 sd
 423 0 slc
 424 n 22.803560 7.414600 m 24.850692 7.439160 l s
 425 [] 0 sd
 426 0 slj
 427 0 slc
 428 n 25.225665 7.443659 m 24.722702 7.687643 l 24.850692 7.439160 l 24.728700 7.187679 l ef
 429 n 25.225665 7.443659 m 24.722702 7.687643 l 24.850692 7.439160 l 24.728700 7.187679 l cp s
 430 /Helvetica-Oblique-latin1 ff 1.400000 scf sf
 431 (z) 7.290000 8.902500 m
 432 dup sw 0.765000 exch sub
 433 1 div exch 0.0 exch
 434  gs 1 -1 sc ashow gr
 435 /Helvetica-Oblique-latin1 ff 1.400000 scf sf
 436 (s) 25.729960 9.167500 m
 437 dup sw 0.760000 exch sub
 438 1 div exch 0.0 exch
 439  gs 1 -1 sc ashow gr
 440 0.100000 slw
 441 [] 0 sd
 442 [] 0 sd
 443 0 slc
 444 0.972549 0.109804 0.031373 srgb
 445 n 18.414886 4.094968 3.290935 3.290935 86.872036 148.854720 ellipse s
 446 [] 0 sd
 447 0 slj
 448 0 slc
 449 n 15.422761 5.469720 m 15.846546 5.834283 l 15.567663 5.815593 l 15.385381 6.027485 l ef
 450 n 15.422761 5.469720 m 15.846546 5.834283 l 15.567663 5.815593 l 15.385381 6.027485 l cp s
 451 0.100000 slw
 452 [] 0 sd
 453 [] 0 sd
 454 0 slc
 455 0.000000 0.000000 0.000000 srgb
 456 n 15.678360 9.377300 m 18.225607 7.856185 l s
 457 [] 0 sd
 458 0 slj
 459 0 slc
 460 n 18.547569 7.663922 m 18.246462 8.134914 l 18.225607 7.856185 l 17.990111 7.705631 l ef
 461 n 18.547569 7.663922 m 18.246462 8.134914 l 18.225607 7.856185 l 17.990111 7.705631 l cp s
 462 0.100000 slw
 463 [] 0 sd
 464 [] 0 sd
 465 0 slc
 466 n 15.315560 5.110600 m 18.092757 5.110600 l s
 467 [] 0 sd
 468 0 slj
 469 0 slc
 470 n 18.467757 5.110600 m 17.967757 5.360600 l 18.092757 5.110600 l 17.967757 4.860600 l ef
 471 n 18.467757 5.110600 m 17.967757 5.360600 l 18.092757 5.110600 l 17.967757 4.860600 l cp s
 472 showpage