2-dinic/dinic-bipartitni.eps

   1 %!PS-Adobe-2.0 EPSF-2.0
   2 %%Title: Diagram1.dia
   3 %%Creator: Dia v0.94
   4 %%CreationDate: Thu Apr 27 13:18:41 2006
   5 %%For: bernard
   6 %%Orientation: Portrait
   7 %%Magnification: 1.0000
   8 %%BoundingBox: 0 0 674 341
   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 -14.003022 translate
 122 %%EndProlog
 123
 124
 125 1.000000 1.000000 1.000000 srgb
 126 n 18.960000 8.055822 0.950000 5.861600 0 360 ellipse f
 127 0.100000 slw
 128 [] 0 sd
 129 [] 0 sd
 130 0.000000 0.000000 0.000000 srgb
 131 n 18.960000 8.055822 0.950000 5.861600 0 360 ellipse cp s
 132 1.000000 1.000000 1.000000 srgb
 133 n 15.185000 7.955822 0.462500 0.450000 0 360 ellipse f
 134 0.100000 slw
 135 [] 0 sd
 136 [] 0 sd
 137 0.000000 0.000000 0.000000 srgb
 138 n 15.185000 7.955822 0.462500 0.450000 0 360 ellipse cp s
 139 1.000000 1.000000 1.000000 srgb
 140 n 25.671000 8.187822 0.450000 0.450000 0 360 ellipse f
 141 0.100000 slw
 142 [] 0 sd
 143 [] 0 sd
 144 0.000000 0.000000 0.000000 srgb
 145 n 25.671000 8.187822 0.450000 0.450000 0 360 ellipse cp s
 146 0.100000 slw
 147 [] 0 sd
 148 [] 0 sd
 149 0 slc
 150 n 15.512040 7.637622 m 18.419170 5.984009 l s
 151 [] 0 sd
 152 0 slj
 153 0 slc
 154 n 18.745128 5.798600 m 18.434124 6.263118 l 18.419170 5.984009 l 18.186912 5.828507 l ef
 155 n 18.745128 5.798600 m 18.434124 6.263118 l 18.419170 5.984009 l 18.186912 5.828507 l cp s
 156 0.100000 slw
 157 [] 0 sd
 158 [] 0 sd
 159 0 slc
 160 n 15.512040 8.274022 m 18.422626 10.310358 l s
 161 [] 0 sd
 162 0 slj
 163 0 slc
 164 n 18.729891 10.525330 m 18.176889 10.443544 l 18.422626 10.310358 l 18.463519 10.033857 l ef
 165 n 18.729891 10.525330 m 18.176889 10.443544 l 18.422626 10.310358 l 18.463519 10.033857 l cp s
 166 0.100000 slw
 167 [] 0 sd
 168 [] 0 sd
 169 0 slc
 170 n 15.647500 7.955822 m 18.473418 8.041133 l s
 171 [] 0 sd
 172 0 slj
 173 0 slc
 174 n 18.848248 8.052448 m 18.340931 8.287247 l 18.473418 8.041133 l 18.356019 7.787475 l ef
 175 n 18.848248 8.052448 m 18.340931 8.287247 l 18.473418 8.041133 l 18.356019 7.787475 l cp s
 176 0.100000 slw
 177 [] 0 sd
 178 [] 0 sd
 179 0 slc
 180 n 19.013500 3.933422 m 22.283474 10.039186 l s
 181 [] 0 sd
 182 0 slj
 183 0 slc
 184 n 22.460516 10.369763 m 22.004075 10.047022 l 22.283474 10.039186 l 22.444845 9.810966 l ef
 185 n 22.460516 10.369763 m 22.004075 10.047022 l 22.283474 10.039186 l 22.444845 9.810966 l cp s
 186 0.100000 slw
 187 [] 0 sd
 188 [] 0 sd
 189 0 slc
 190 n 19.269500 8.093422 m 21.957872 5.947052 l s
 191 [] 0 sd
 192 0 slj
 193 0 slc
 194 n 22.250928 5.713079 m 22.016169 6.220414 l 21.957872 5.947052 l 21.704205 5.829673 l ef
 195 n 22.250928 5.713079 m 22.016169 6.220414 l 21.957872 5.947052 l 21.704205 5.829673 l cp s
 196 0.100000 slw
 197 [] 0 sd
 198 [] 0 sd
 199 0 slc
 200 n 18.885500 12.253422 m 22.202993 8.243405 l s
 201 [] 0 sd
 202 0 slj
 203 0 slc
 204 n 22.442032 7.954467 m 22.315939 8.499077 l 22.202993 8.243405 l 21.930688 8.180358 l ef
 205 n 22.442032 7.954467 m 22.315939 8.499077 l 22.202993 8.243405 l 21.930688 8.180358 l cp s
 206 0.100000 slw
 207 [] 0 sd
 208 [] 0 sd
 209 0 slc
 210 n 19.141500 10.589422 m 22.059297 10.590193 l s
 211 [] 0 sd
 212 0 slj
 213 0 slc
 214 n 22.434297 10.590293 m 21.934231 10.840160 l 22.059297 10.590193 l 21.934363 10.340160 l ef
 215 n 22.434297 10.590293 m 21.934231 10.840160 l 22.059297 10.590193 l 21.934363 10.340160 l cp s
 216 0.100000 slw
 217 [] 0 sd
 218 [] 0 sd
 219 0 slc
 220 n 22.661500 5.917422 m 24.958749 7.583788 l s
 221 [] 0 sd
 222 0 slj
 223 0 slc
 224 n 25.262299 7.803975 m 24.710774 7.712758 l 24.958749 7.583788 l 25.004357 7.308025 l ef
 225 n 25.262299 7.803975 m 24.710774 7.712758 l 24.958749 7.583788 l 25.004357 7.308025 l cp s
 226 0.100000 slw
 227 [] 0 sd
 228 [] 0 sd
 229 0 slc
 230 n 22.725500 7.901422 m 24.737371 8.132318 l s
 231 [] 0 sd
 232 0 slj
 233 0 slc
 234 n 25.109926 8.175074 m 24.584682 8.366435 l 24.737371 8.132318 l 24.641691 7.869696 l ef
 235 n 25.109926 8.175074 m 24.584682 8.366435 l 24.737371 8.132318 l 24.641691 7.869696 l cp s
 236 0.100000 slw
 237 [] 0 sd
 238 [] 0 sd
 239 0 slc
 240 n 22.789500 10.525422 m 24.970408 8.807276 l s
 241 [] 0 sd
 242 0 slj
 243 0 slc
 244 n 25.264977 8.575211 m 25.026928 9.081010 l 24.970408 8.807276 l 24.717508 8.688251 l ef
 245 n 25.264977 8.575211 m 25.026928 9.081010 l 24.970408 8.807276 l 24.717508 8.688251 l cp s
 246 gsave 14.597500 10.118322 translate 0.035278 -0.035278 scale
 247 start_ol
 248 6314 6050 moveto
 249 6023 4487 lineto
 250 5441 4766 4866 4911 conicto
 251 4292 5056 3780 5056 conicto
 252 3194 5056 2877 4902 conicto
 253 2560 4749 2560 4465 conicto
 254 2560 4297 2736 4196 conicto
 255 2912 4096 3428 3985 conicto
 256 3785 3918 lineto
 257 4987 3660 5469 3254 conicto
 258 5952 2848 5952 2126 conicto
 259 5952 1034 5110 421 conicto
 260 4269 -192 2758 -192 conicto
 261 2127 -192 1467 -90 conicto
 262 807 12 120 215 conicto
 263 416 1793 lineto
 264 946 1475 1551 1313 conicto
 265 2156 1152 2790 1152 conicto
 266 3408 1152 3720 1302 conicto
 267 4032 1453 4032 1743 conicto
 268 4032 1944 3856 2055 conicto
 269 3680 2167 3131 2284 conicto
 270 2774 2351 lineto
 271 1726 2575 1279 3011 conicto
 272 832 3448 832 4221 conicto
 273 832 5269 1610 5834 conicto
 274 2389 6400 3834 6400 conicto
 275 4467 6400 5079 6312 conicto
 276 5692 6225 6314 6050 conicto
 277 end_ol grestore
 278 gsave 25.613500 10.255322 translate 0.035278 -0.035278 scale
 279 start_ol
 280 4037 8003 moveto
 281 3703 6228 lineto
 282 5709 6228 lineto
 283 5430 4800 lineto
 284 3423 4800 lineto
 285 2919 2171 lineto
 286 2897 2082 2888 2021 conicto
 287 2880 1960 2880 1904 conicto
 288 2880 1650 3047 1539 conicto
 289 3215 1428 3610 1428 conicto
 290 4624 1428 lineto
 291 4344 0 lineto
 292 2704 0 lineto
 293 1822 0 1359 378 conicto
 294 896 757 896 1470 conicto
 295 896 1625 912 1803 conicto
 296 929 1981 961 2166 conicto
 297 1460 4800 lineto
 298 501 4800 lineto
 299 770 6228 lineto
 300 1736 6228 lineto
 301 2072 8003 lineto
 302 4037 8003 lineto
 303 end_ol grestore
 304 0.100000 slw
 305 [] 0 sd
 306 [] 0 sd
 307 0 slc
 308 n 15.185000 8.405822 m 18.375125 11.865157 l s
 309 [] 0 sd
 310 0 slj
 311 0 slc
 312 n 18.629346 12.140832 m 18.106601 11.942746 l 18.375125 11.865157 l 18.474167 11.603785 l ef
 313 n 18.629346 12.140832 m 18.106601 11.942746 l 18.375125 11.865157 l 18.474167 11.603785 l cp s
 314 0.100000 slw
 315 [] 0 sd
 316 [] 0 sd
 317 0 slc
 318 n 15.185000 7.505822 m 18.416343 4.216682 l s
 319 [] 0 sd
 320 0 slj
 321 0 slc
 322 n 18.679147 3.949177 m 18.507078 4.481053 l 18.416343 4.216682 l 18.150405 4.130647 l ef
 323 n 18.679147 3.949177 m 18.507078 4.481053 l 18.416343 4.216682 l 18.150405 4.130647 l cp s
 324 0.100000 slw
 325 [] 0 sd
 326 [] 0 sd
 327 0 slc
 328 n 22.405500 3.997422 m 25.350846 7.371108 l s
 329 [] 0 sd
 330 0 slj
 331 0 slc
 332 n 25.597471 7.653599 m 25.080310 7.441361 l 25.350846 7.371108 l 25.456965 7.112528 l ef
 333 n 25.597471 7.653599 m 25.080310 7.441361 l 25.350846 7.371108 l 25.456965 7.112528 l cp s
 334 0.100000 slw
 335 [] 0 sd
 336 [] 0 sd
 337 0 slc
 338 n 22.642000 12.297922 m 25.360633 9.012855 l s
 339 [] 0 sd
 340 0 slj
 341 0 slc
 342 n 25.599718 8.723955 m 25.473537 9.268545 l 25.360633 9.012855 l 25.088338 8.949765 l ef
 343 n 25.599718 8.723955 m 25.473537 9.268545 l 25.360633 9.012855 l 25.088338 8.949765 l cp s
 344 0.100000 slw
 345 [] 0 sd
 346 [] 0 sd
 347 0 slc
 348 n 19.013500 3.805422 m 21.854697 3.805422 l s
 349 [] 0 sd
 350 0 slj
 351 0 slc
 352 n 22.229697 3.805422 m 21.729697 4.055422 l 21.854697 3.805422 l 21.729697 3.555422 l ef
 353 n 22.229697 3.805422 m 21.729697 4.055422 l 21.854697 3.805422 l 21.729697 3.555422 l cp s
 354 0.100000 slw
 355 [] 0 sd
 356 [] 0 sd
 357 0 slc
 358 n 19.077500 12.253422 m 21.982697 12.253422 l s
 359 [] 0 sd
 360 0 slj
 361 0 slc
 362 n 22.357697 12.253422 m 21.857697 12.503422 l 21.982697 12.253422 l 21.857697 12.003422 l ef
 363 n 22.357697 12.253422 m 21.857697 12.503422 l 21.982697 12.253422 l 21.857697 12.003422 l cp s
 364 0.100000 slw
 365 [] 0 sd
 366 [] 0 sd
 367 n 22.291900 8.091422 0.950000 5.861600 0 360 ellipse cp s
 368 1.000000 1.000000 1.000000 srgb
 369 n 3.500000 7.911600 0.950000 5.861600 0 360 ellipse f
 370 0.100000 slw
 371 [] 0 sd
 372 [] 0 sd
 373 0.000000 0.000000 0.000000 srgb
 374 n 3.500000 7.911600 0.950000 5.861600 0 360 ellipse cp s
 375 0.100000 slw
 376 [] 0 sd
 377 [] 0 sd
 378 0 slc
 379 n 3.553500 3.789200 m 7.053300 10.324100 l s
 380 0.100000 slw
 381 [] 0 sd
 382 [] 0 sd
 383 0 slc
 384 n 3.809500 7.949200 m 6.878300 5.499100 l s
 385 0.100000 slw
 386 [] 0 sd
 387 [] 0 sd
 388 0 slc
 389 n 3.425500 12.109200 m 7.053300 7.724100 l s
 390 0.100000 slw
 391 [] 0 sd
 392 [] 0 sd
 393 0 slc
 394 n 3.681500 10.445200 m 7.086100 10.446100 l s
 395 0.100000 slw
 396 [] 0 sd
 397 [] 0 sd
 398 0 slc
 399 n 3.553500 3.661200 m 6.881500 3.661200 l s
 400 0.100000 slw
 401 [] 0 sd
 402 [] 0 sd
 403 0 slc
 404 n 3.617500 12.109200 m 7.009500 12.109200 l s
 405 0.100000 slw
 406 [] 0 sd
 407 [] 0 sd
 408 n 6.831900 7.947200 0.950000 5.861600 0 360 ellipse cp s
 409 0.100000 slw
 410 [0.200000] 0 sd
 411 [0.200000] 0 sd
 412 0 slj
 413 0 slc
 414 n 9.297500 8.575000 m 11.547500 7.075000 11.397500 9.425000 12.998695 8.304163 c s
 415 [] 0 sd
 416 0 slj
 417 0 slc
 418 n 13.305907 8.089115 m 13.039657 8.580654 l 12.998695 8.304163 l 12.752926 8.171038 l ef
 419 n 13.305907 8.089115 m 13.039657 8.580654 l 12.998695 8.304163 l 12.752926 8.171038 l cp s
 420 showpage