i,"

[ (O~fl Pol~tuJmt~Uf de 'T~üe~

~~

.RE~EP"CrEMENT5

"'

•,\4-11

•

1

"-'('"f'~

"~': '

~...., "

'1;

, .

SOMlîl\lRE

le 'oC-\.\ J." c. e f /\A) ~\- Jl.l\- J' \~"'~ ,b\ro.\iY-e)

..l./~ MP\l ""-e .. \ ~~. 011. tn e r..e«.t .,eo. n~l' 'r''1 r.-a .....uA rl",!",t -('IL +&/'1.

Tob\ez dll.5 motiàr~s

.'Intyoduc.tlo n

C\tA-ï' 1TF- t: l

P- A~PEL Ot: cE-ltTttlf\J\:. C; !'lOTION s

Dé L~)rtfOR\E DESGRAfItES

A. ~.Q.~ 'Y"-e-'> JQ~ V\Ik 0 1\')CHAPITRE. Il

t e PP..DBlEMf.. '\)1:: St;LE.CTIONA _ \l'\~''o J.I. _ Je~V\I'\-iIlM .tl(

c. - 'Ço'l.'MuL.ko"- ~ fYO~~l>

1 NI Re DUC.\\O~

d. Q lOI

• '1>A< ~ .. ~\>..k c.l.-..... ~

l' ~;~.... eh \'

cl~~.. ....... 1_ r-e,

,r--------------------------,,

r':'i;... ,•,tct c..n..."", '"~ olM )(ïïc" ~ ;'o.Jo. , d.o. j ~\,,~,.... ..."...",-u d CL

.\& ~.., Ils bcscnlll.l dt \00 ~~l\Iù\"'" a... Eu~l'Cl' q,l- l'Q''''r~Q''l' "'~ "...-

'lq __ 4t4\-s {l.h{U>.",~ , Lq~"'... AM«r,C t:\\>'I. q) À~i""~;",,,c 't'V-( .... u..

\a., ....~ 6A ~re.s. ~~6.s ~l/\~io\" ~ .. ihS

A..J-.rol '1.... "',"u' "."...J .. ~ro"\u.. ~" "0 ,,~so .. \- .. \'~dr"il-i d'e.àracJ.....

......... ~"l : _\ 'ol, .. rd , ',\ ~ .. \~ "a uor1shu 110, Sc,:O"C4S .... l..+"rf'll, I, QMtnr.1, ........". ~~ ....p~\.cr

_ ).,. ... il/1llloo ~I.o ~csli"" d' Q.lII.\vG\lti~« 1 dt.. ~rWlt tl'cÙudÙH 1..

" ..~\'i'i"i .ll 1'lZ'l~\o'I-c>J-i... dt"" r-i...." ,. ~..." """ 'QÜ,'fÎh! .te""'''''· •

1

,........e, l'lZ.,..,\ "'"li.... cl.. ,\E, .-

RAPPELS:DE CHHAINE5 NOTlOAl~

:DE LA THEORIE J)E~ &RA PHE ~

ft _ QUa.(9UIZ-'::l dCt.r:"Nitro,,' .5,Cl.) /~'lo...r-l1J!.

S-oie.,J; A ...,t B al.......... ~.....~ ......... !,eu 'Tl6)'\. .nJ~ ,6"l'L/J~'YlJ: ..tLne AJla..q:1fh, :R. .J ... 1\ ~ 13

SoiR.,J 0.. E:- A L-t .t. Ë B ~ 611. O-r-r...@e-~ ..Je. ~ 1~ Q~ ~

..

w~ ta..,6)"c, d,f}

A ~ {(QI/') ,(b,J) ,( c ,d), (t}~), (.f,d))(~,e). . (b,a),(d,b),(J,c.), Cf,c), (J,f),(c/a)JR,-ma.'t

i ~ 3 4- 5 (; "f ~

1 0 1 1 0 0 0 0 0

.'l 0 0 0 0 0 Il 1 a

3 CI 0 0 1

1

",d. J.,lY\. a.u..tu... ~n. )m~"J ..eu QJLI!A.Q)QY\,.6 .QI exe:m rQe- ;'l.tiIlU.J: ? C-l, 1-,~ ,lT) ~ .llnJ..(,ml'n

E)(a;m rie 3@..... • ®

! ~©\. . cD

® .®_Qm 'dlLtwl J '.un. cS.~m,YI :

C 1eJt Qe .."(;'rYI1" \.e cl 1QAC!.S 0' lA../

1

e.-~'L~ :( ni Q

/ \.- e-.j 1: u.Tl- c9.. em.l.n. J~ e. ~ ll1'T1 m d:i,ni.b{~ l'.Ji'\'\.c1 oIE ~f. ..Qt.. .; €)'VI 'YYJ e: t gL."'YLa1 •

J,,'Y\.-~ Q1t-'

.l)o~ .e, .ure-~ob:l!l" "A~iJi~L' ~ remJ ~~rne. ~1H..~m.. Je..'YIL reu "IT1~:tt'4:. Je. ~Q~J),t .:

_ ~~t -a-nt.I.~rTl4-~~JL.;

Un. ~~e- ~ JJ ?I..JA:ll~mC1.~":'F~~'1"'J!,.'f~~/Jaie.J: ~ )fflI"",c..h ?( el:: ~, ,on 'X u! uD.c:f.' d ~,~ ~ -,:e.J r- ~ie' s. «.

/c....' ut d .,).(-1.(.. ~(-.(''8) ~ At- -=) ("'â/X) i A.t

_ ~~~~~~~ pnt1-.cL "

Un ~~t ul:JJ ~~T)1~

i

;

. . !

i

.' 1

,.• . ; .

•

,

Re.mo.-t.9.ue ~

u......e, a..u:Pte.. .hn.m.';noeo'9't:e. uè ub:~U' f6WL..As rred ,.,~ O'U.·e..J~. P6lAIL Qe.J rrgu c!"~'.,}~JJ~')I!I C!e-tltt. e)-U.Je...,~~ ~6Y\..a.erh nù>l.ei-r t)l!..J: e.n1 Un -t:-nl-~t ., B_ "FLoT dan~ un. re:.se:au de l:ran!JptJ~t

S aJ G- -= eN, A-) u-n.- ~'l.O-~R 2 [L'Il.L,A~"t1 b b~ee.e.1:eQ 4.u.e. \ -d:. J, a 4..lA.e rL\.(. C'X, ~) e. A rU è~9cie-"" u:n. 'l't 6mb -te71~e.~f /c (,( ,~) .

~ a.-rrJ.Oe r-(~~tj) le.. 'lJl .Qt. UAaJ: .Ll.Yle 4a..rf~·wh:6'l? f dt Pt ~ ri(-t ;(1lu~oJ~ '~6\'16 -0"Q.aAW e! LlIe2'at+e:, /JlMvoJaJ:

y /h' 1

1 ~ ~1: "'i'rJu ea..,A lJWl.1!.e. ll\l. Q.'~..1\~ J.u. !LU GQ.l( •---t €o..- A~e. lS\A. Q~ du. MI~ •~.eu a-wl'l.U Je.Yt'e..Jo de. N/"~ arrM~ rm 'n'h.2d ~u...."., eJ 1.'cu: '2e.d.Re.m..aJl.~ : .3'~ô~eè~' (i) l'Ql1.J?e~ ~ 'X _):' ~.L\).lœj/t.'u~ ;,., j~'l.l', è~ c..e ~ e....J.u, ;4.J:.

rGW\. ?

..

'. .

.. ',:... . .

b). Nvto.1.OI-ô'slri.e-J: ?( 'd c. N

(X ? Y) ut ol~~'-M ~."., e .J.q~ ~/u"wr.,~~. ~14A aA.lW IYl'H.'" "",j. dt.. -1Il C;)( -À d" y./!:Ji. ~ ut une .&olrrQ.:(!.Qh:~ dt- )( ~t!-~ ~~)We ...~.pe.

. Ju ",ut .? ~ rn J:e :z..~J?C,~) -= ~(X,Y)

. (-x, '(1) ~ ()(", y)/~ )( -= {,cr 01 -".,t-trl-Q if (?

... ·-1

. . 1

,1

1

'. .

\"4

•

•

·\ . ,,-")

I~

ii .1!

~ •..

•

··I~..uneY"le. '5 (i)

.' . 5Gi'-,J (x .e) J; ('l, y) Je. u;feA -mv~nJ. ~·-el eA~ J t. ;J.e.wt 'm L,," 'l't7.J.e- •

l=Re.o-I.e.m ~ 4 (l). S~ ('l,y) ~t u-n~ ruu.r~'n1L~.,.,,0.2..f)4«~~~AA~~ 1 un f&1. /WIa)(L'"Yl'l~ e.. tC~, )() Q~ C-1SUf'e, 'l'nÀnÀ 'l'Y1~ ~6"h.-J 'Lu...:!t.

ja"l'L-!> ~ ~f .i: Al2.&\.€.'YY\e. du.. f~ 'WlQl(I'",~ )( c-y.

--n;~e"l'\"t- '5

. U'lH c.~~ ('le x) ~ ~ r-rnt:nA'n-IJle /n el'~~:\'~e0: ln t~ fQot 'YYl~YL:""'~ f /~Il.·~ ~ a'tt. '!Jl1yt'UAl!-tU. 't~ ~ JI."m\:nA'mu..m ~...Ln a... Nel-w~ ~\'IJ G\r~'e..r\.Ç'v/

'Yl1.tQh,.,~k:(~ ro~"''''''''I ~O'() 1'3 (i'Jf~) ~-I' (l1.JJ, H~ ...Jfb!tJe

(~). mV.. 1'() &·h (-1 )

f) ReAWJA. ~t.

•

1··'.

e, ~Q..Q.IL I\.e4Q..OL1....w:"M'l ,t!-\.U'" C-n1" poJ:e. "U.'n

zo

•

1

•

\

>-{ , ."- ."r, ! \ ,/-1 i

/'

(1) Pt~~. J.e. ,~~ M~ a~~kM 11''\ A;b\J!~ of~~~ ~~e l'rI1 o.~ù...Jf~+'.Q!'m i.,., Q. ~J wJ ".

(~ ) ?-t'w..J d' ~ N~ jCL C!n

CHAPITRE li.

Lf '5E LECT IOlJ

\. ,

•

•

A) II.lT~oll1..1C.ïiD~1

IJ. kr"bl.o.nv. ,c:l.t llllu}i~ dt d. H. KIfy~ Qf H. L. Balih'l.ki .J'~ lt'buiITQ11+ ./ .

· D" ,tlo:~·...:t (WJ ...w~m\,\Q I~t. ~ v'" li... er (d..r ~~ l~ (cL.s )..Il ,î'l\Ï.-"" J(,W~ '1'w>~ fe- (JJ, e!.ri'lt /f'llU "t"'D",,'t"'"

I~ _w ~'" '-It er• Cl YI , eU0.,;,f 1lw l '>t-\ •et.'0\ C-'l""" '1lW CA>\lf. ("h'"", cL /WU4 3" l

,we-"-e"sl!.rs (...j}..rt.(zl'1nfl'l~ (aJJ.U{ (~ Y . ~ ,,;. J-"'4W /",mmrf-

vt p o.boe-d '\\il '1\.",\".. \'"qal 'Ill;, olmi ')\W \"",d:'rr 'mO~;\U"\1 .'1'( 1 { 1 {' 7

~ (1 l!:.'iJ Jq~"'e (!..",,,,e '\uv ~rmdllre J; 1r"laur "/rlCl"i\IJ o.l f (i.•(( (

Z- ort ~ '1~ mi.d m a~ ilUal){

I~ poLJ~mr c.."s\~ o·Jrnur.... 'ML< ~rrn(/+,.rQ 'lno~ilU"'la Jo.\ll, ( ( ( ( (,lu. r~ç", 1l' CI "\lu llhHm blQ( fA , r: ( 1 (

(cl;, (~mmals Yc:Y ,Jajel/a /lrortlZ/6f-a / V(€Y.~ ('\TC,Vl)fA,

(cJ.rc \Jd€ Y

~ "Ku ~ 11"11 ke nal "'. Il.)- t:t»oe.'i ,: J,~ \1m""d v-, Je G,( (( (

",1 ( Illi )a \f

, .

,: J...

ê) 'FOR/:1ULATro l-J tu PlitOBLf.ME'lqs)( C-

'Î=).2 __ - n. ') )

" '),L? a(à?té C- --1 4- JI;) = 0i='l cr"'']. Q'II, "" 0, 1

( P,')

f ~c:wJ: (.,Jm.n~ ~'.H :• ai.~ 'lié C:--1...~ '")(iJ'f' 0 V'lli = 6, 1. ~ 1I~ "" o , 1.

., J'Jo ~"cilll (Jt m.n~(~t ~Q (P:))J- JCVÙIt«.\a\'lt ,d :("li ." ~

\io~ Zo?1Tl;1{;+ )..Z-~a.\à1(;l--i+")(À) (1,")l.,.:\ ;:1JL'

'l1,= o} 1 ;: ),2., - -- >"

"h ...., h

Hin ~C1

.....'"

•

•

\T. ~ S s U~ '"-" l'à 5 () c;, -c, J,. 'h"",", .,

J. c"'~U~Q oU (s, ~) e~ cl( pMe c.m.n'H':, / 1

cls,~)": 2-,nL-i/;l" C;À rùe L~~I\j,~e;,l,

r =1~ 1v~ ES! +' J"" Jwr "",,1(lLr JQ"'~ Cl) ) n,( ( (

at1-\e"t !'1.>1 'h 'li 'k "

c (J

Y'a;r C6"l')

-. .• .,'

•

1D Ex E 1:"'1 E'l E1

rut~.I6"Y11 ~'01 ,cU~). ~rollQm e 'WÎ"«l"\~:

! Ho:x '1l z 3"X{ ....-?llj

s,. 6'.1 )r... '..+rme Cr,) crh(P~) (h VWro...1 ( (

tli. f: C- ~.I. ..n) ')0.1 +- (-.2 ... :n,J")(:/. + (-1 +-2).}l~ +(-~ ..À) ~ ..!..j.(-.{.I.\))l~" c~+·n)-J{,+(,,)"X'I-+ l-1"'),)"'l8-\-l~ù)-)(~

- >- ~.~ - >-"X i ~ 1 - ~ 11.4 ) , - )..~- ~ - >- -:c.~?(~ - r- "ll'>- -x,~2. - >- "-,-x,o

~o

•....-,

IZ~ -x,: 0 0) 1

)f 1Î~OJJ ~n.\q" .J,~> - --,,-1.2-

e e er e .. \ - cl ... ., ~ ~ (j...) f.~+ O. \-1Ù"",.,J,( r" ( (.?

F----M\I

/" lfu (~~~~..uJ- J)J~or;th""'C1' (~l.,..J qt Fu\~(JHn, > ,01

r ........lTfl '\I..u \l.t- 'lIIa.xllll"\ J.q \t.Jeur 'S". c2'J 'hom~({~ ~nc.Qrc\q's, { ( / (

\l.1-he.,l-Qnl JIlS (!",~ci~àl df~

,- ,"

..

•

',;, ..

1. "

i

[A... r- '\w. hàn fl (!l') 'hOlt )JA 1 ~t~n.l ~ ~O\+ )qrt-~ (J.rz~ ( (

Le.. ~~r""Cl+1ArQ. ,'l'nC:lJ(ilV"{fl YI

'1~: ~ '.rot ) ""4 , "oS ) v-~ ) 'Ir, , 1/""'0 ) ",. ,"'" ) "It. \ cd-~ ",Jl

liteZ ru h C Il $;1 . .Bc.,li~~k; ,t1.L," 0" .. (~ClllZch'rnroll.",· ti"h"o,7t,,"-~f Sc.:.nu.

\1.1 n. U~ ~ (kl.v"-,,,bn 15:}0)~ _ +0 r cl, L. R .."J h' I o],....~io"s _RC1~~"rch ,'5~r'n~"r \IQrlQ~ ,\.J_y."lIi

4- _ H q ... san, P,," QUc>'C?1I.2S «~~roc\'u da /" ~r0"StQ"'m" ~ ... " I\l~

31..

.-•

••

•

\'la II, cz"' .. li cal pro J'·'Hn '" ;".j ,~n..q'\c". H"i l~n.\.

5 _ \-Iancl

-""•

j .; ,-

'3 _ Hurc\,\and _ J _Ù. ," ?-\"Y~'s C..,.,.,bi" ... ~oria' S~",~i.'1

SCLIIlc\-,,,,,\'rohh,,,, " L."J." G,ro..lu"h Sc\,,,,,1 ~

\~\lhn~s s c:,h... c\i~ .. ,-1r",nsprf jJ(l\""or!<

1.:2

..

..•

r

-•. -,.1 ,1 '. ' •

.,. ",

.': " ..... ~. r.

. ,_1/ j': .

. ; ~ .

..

,: "

III _ ,\?1cco. ... J. J(lc\'>' c1ewd.e ," HQ>(im,,\ Cle sur-e "'t '" C;rQ~~""d Ap~lic",lioI1S \-0 Co",bin,,-+or;,,) pr,,\.I.,>"l,"

Il _ Pi cc.orcl J. C "'".! .fl.q~I;-f1 . " h;"Î"'vIrI Cuts a" d 'R.L.\.,I

Pro!"""" S"

P;cc", ... J ,3'. C. ""J .Rqtl;U ub , "\1;"',,,,,,' Ce s ! Lut

f1uiv,,\,,>,~ 1J4t~"'-'orlc', t-j"""j"'''''''1' Sc..:""c

CHAPITRE, TilLt PROBLEME ~E' 5ELSC'rtoN

APPLl90f A U}JE. MIlJE A cIEL

OUV[RT

J L.Utlnt Jo ICi +ermth.rt lnCtx.imalt J 'OU" "ir.. ~\ej'ru.\rlZ~",/ r ( ,( (0 (~il\tA.·~ .. \e ,...Hl;c"IL'O\. (JaI'I1 je 'âa"'ie ,ll'1inier)ruT \" (JHerlT\;n~_t~ Jt's crn+",rt ..~;,,

•

•

0\1 ""~.IQ _"Je m.:"~.,,,i t'l>~ cmct"hô' J.. ns 'Iw L"f.\'\I; flJ"1 (II/' { ( r

fvJ""ôle l.,Iv cl;Yn~n~Ol'i:

kil 1~1Nl.,1) .. ~O~.,..,Jtll" C(.") ';y;~Q",onl LI) ~n ~I.e, J.'?'S...I«~ Ji\T1."h'01~l, 0 ( (u {

-x, nu:"''1''t J'cPt. '1.1

)-W" .. "f J',,"X.< Y1

"o1Al"''' "f J ',,")(. f Z-(

o ecu ~J J.. )UA( 1

'Ir

-n,;1T"f

•

•'\w.,,~ra~cis, rn)...J J ."r Jilin•• ,; elow"( ( (/

f( ~;,(.,h. ,D.. '\1',1.".. "l\i\i ~ (J" \ilo~

J€"i> LI.e.~ a.:. .... \'\/

~ \I",,;1 .... r ~(

IrIi.\Wl" VY'I-'h~ ,h·/ (.

_ J.~J .. ~.\ ;HQ&'"oJ)(~WV _tu ~""frCV:

.....~•

•

_ .J..);"';h"'r"~ .; j\liiht ) ou, 1',,,1,, J.. 'lni".,eU ~f Je rK,,,t>.( '.

C. j,....;f.rn."j J~ ~'"J Jh ~'.~I';~Q'~ C!~"';'f'-'es Ju "":~rr,," ~'( (

l ... f \1«,ie... J~" ~\oe ",' J'

1cY.. en, ~~t,J,'n.. ..i 1'\1,,, J~~l,\te.loh .:u.' ~~Qh~ \ ~ ;{

•'.-•

ew...(

IJ '- ~II, . -J. ~I.o i>'t\Ùlr

}

.Q, '0"1>,",'" J. ~I."J /1.Ù\J"'lh~ J~ ),r'F" , ~ ,14< '),J..re. ...... J.diS'hn ~ .J'Sf:

IJ~;., 0 ~~ - ..! ( .... i) 11. ::=1> 1J~.l..:' IJ; . .zlL\) ~1). 'X.

'h0'rl1rr. J, ~\.,,~ .: 'lu. Î'\.l.~ J ....,J yJ- 1."... ' ..',1 1 (l, ( 0 (

YI : [I-JL' - e \.-.k - -1) J ;( Lhl ~' _~ (.1., - 1.) ] ~lIi )'.):. WoL' '" W~' _.t (.l... -1}ClJ,L' + \..ln -\- 4 Ur. .if

Jo JV'''~I'1'loo1 (~) ~} ~J1î /1"'f'o,l 't"'.tl\ )6~C.~~ /\W.."t\ivuw)< 00" I\W -n..:vecu.< ';Io,f(~ie.ur k.~{, al'''J ~." Ji"'Î .......

1 (1 ( {I

"

•

'.

. .

•

.,•

\.V\.. ;..o...... "fu- cl a [,1. co.~ ,"". )IU.\ j). t...h u ,. .( (

W"

- CUI 'hlVt ..... 1 .11:>0 ~I.e.sl

CUI 1U,,

'.-•

•

C'~l1j ra."nte J'~,,~lo; ~.;+ioh

lè &',,;Ii.hl.i~",liO\ ,; J'8".;, ~~ .. w.;.o"f.,

1

"h41te...... le. > ':3) ~O

{ . ( ( ( .

Qo"'CI'l~Q : \(S lf.c..,.d-.. ,ni..e.o\'e RII.l al J.: ~ir.ntfS 1. ,.. C'.l'hhC:U:.,J• .) ~",~ln'kL'Ol Ir,CI J.m ..,,,r(

J..~\o\.o.'•.

& Jlvl (.À! J~h,?, ~ '"II, ~ot..ur. s» ..........:+6Tm.l~CUA.~ }IJ1MhGÙ..J~ j, ~l\,Wel'e 1 ea. f',%"r"l"(h Oo

,,\- ~ 1.. ~o~~ " yWlr"il'~ j'Q;")( .. '1 . o/'~;'~'.i\",I'·6"r\ cL! .. (

"i) ~,J.. 1UCllhh~ )'~"I ..r"",tnf- Jtl 1,,1 0 "-'0 ,, 1

•

-. -•, k -1, \.. - 1, 1< - :l.) 1< - 1.

, " - 1')

l, -1

, k - 1, k -1, "-1

)

,

, ~ _1, i -1::> ~ --\

\ - 1..

) -1

;

'" - "1

.~

0-

d) ~·d

.., ~ +1

) i + 1-'0... I..... f .{ormultr l!dlt CO\ \ r

b

J./

..."7J"1 (;. '3()." r..1- ~'mcJis... GÙh~

1 1

(IJri~ !-'~Y ru..'"", .. ~."),

•

-..'

•

[2]>11- ,1

~- , , , • 1 ~ -, C l +1 \: - 1 " l ~ 1,j d· 1 J - \ J -, J T J J t 1 i t 1 r~1

\.. 1

-.,..'

, ,. ' :~ J . .

" ,. i .; :

conC\U5ion

, ,

•

;,.

. .''..~

e-e- tl"'o')"-o. .... rre.ut ~~,,\iJlemt."\ pl" rl"o~r..ql'l1med~ hi.ofa. rt-1hC;PQ\{ J..~Fr·c..Il~ JE' \/al\G\\~j5~ pe. t,.ou~au l'\\"~cuL rcle l'A,n'd.. jae..:

,.JTt\ 0. J,;..M.i. ~ .J:c>f~ rJ e t~lY'~ .lU'-..u-t'-"~cd,e. fIlA era..m.tn..E' ~~ (~h'\.","';'c ... ,J:. 4 ~'lh~ cdl' .e:u"~ t """"k f OJ\- .Q' 1" ~ e.-vr.e:J..l~ cf..u" cru J" ~1u ç 1~rc.Ri eM J..{ clo M é.&, •

i'o .... dO'h,·~tn.lI1.e J.e ~}.%-.e ci.M. tu' 't'-"-"""'te. pe.

, 0,

-

'.-, ...

. ~-,,

. '~:

.... , "., ..." . i

l~e.~·~_~~_.'~·~o.l. ,

r.... yruS ,C, ....~(S

11.e,~..H-..h

111\prl'çç lahcl(~

ltesult..h

•

1,~~~~-~~-- ~ -~_..-~----- --.

F='" 1d...Ù" >

-;-..r-..

•

~'.

-

:. '\~

E ~C\.....~ JO"....

f\Nl-JEXE -L

'. 1. '

•-...-

•

-

:::..1...1 :..:' i.... ; i '

i,e:.

i::· i \/ T i...

PUI.YTEeHNT0UE DE THIESr)R0,JE'1· lIE Ffl~ D'El·l.IDE

i:~:(!:li.J(:j:i··rA'i·:I:(:)t~ ()i~"f·:I:~iAl.,I:::

T:U l)r:iHT (irl (l.ü r (l\'C

r::i\/'-::li'-lT· :CI' 'Li,!·T!:·::LP [1(:·1(1::::; 1",[: F'F-;:C)(::iPI::ji"jj"iC, "'/(11.1:·::, !.IL';:·h()F·:·

I:Chh: Cr"jF,Ch~< [" i-iPLiviPkJj'·J·rP i< I d'y"FkTH·rp i:;~T 1'·iTj:; F-~.( i\iT

Pkl i'HF< ::? l': /.< :~,O~j~,:.~Ü >:.1. :;:\ 1.+("1)

O~:.~30 /;~::::X3····':)

~: 0 ;?:.3 ~;":; i) i::: >: ·r i<02'+0 Fi':ll'!"ï i'.i,02I.j':.:.:.1 HFI'·io:'.:~ ~.:.:! Ci

-

f i,J Tï J Id.(I;?~:'r~.:·! I,~[h f'tlkT I"r.· "1.: C:PF(/TTUN .ntl PI":.·SL(iUÜ',:.:/., 0 PI:::I"!ü ~::: ,::', ~.~.; RFd i... Ir;: L L 1:: h Ii CI i""--.!,l"'1 1:: 1::: ~'::.i"1 ;:.~7 ÏI IxFh1)275 F(lR 0:~:L l'\J Xl02(~ù GE"I' /':·t.,01·{·(0),LO/:· 0285O::;,~:·.::~.;\ i)C'~:T 0("1 ;.'.:'.;' t. PLh1.))9 1:.:.; (il:::!'j i,~Fi"',lüki:: 1::: d "j' Ti:k!,::~:::, 'ï'ClljTLb Ll:~:~ \l(1 1... r 1,1 fi:;::: ur:. 1'-;1.,(:.1\...;:,

•'4,-

o:..~.; fj ~::;fl.:~; :L i)1"1 :'-:';.1. 1.:.:.;(1 :.-~: ~'.~ n

Rfi1 AL~: NGI,B)~E 1':i~AGTIO~NAII~ERI~~i A:I VAi.4~~I.jR AkSi:ll..,lJE I.II~ 1, .. AREM A2:i:l~IR'I'II~ [~Nl"I:i~Rf" I)F A:IhFi"i (I:?:': '.... H ;.:. J ('lf\I..•1::' nE ~:;·fljC·l

•

-

o:::;~? ~::.; L :~~:::: JÜ:.::.; ? Ci (:) ~!; :::: d? ... j{ + :1.0535 FOi~ ::!< "j"C) AS(i ~;.:.; Il 0 1... ;") :::JCi ~.:.:.i Li· ~.:.:.i PFI\>1("1 ~:.:! ~'.:.; 0 U:::: LI + :1()555 :i:r: I

0790 FŒiln"/ '? .~::; h: r:: (YIflt:l()!) l:r 1··1···1,.,3:~:1. GO"J'U OI:I?OOfll15 If:- 1··I,o·L.,::::i) GO"I"O 013200~~j.O Ir- ~·I···I ..,J=···J. G(:l'i'!) ()l~!2()OH:l ~.:.:; (3f)-((J 0 E:.:.'; nli "~; I..i f.' E: i'i ..-(lO;5 I~:' A:::L G(J"f(J 0855il i::; '.'::; ':'1 (:-"; iï T U Ci H ~:.:.: CIi) 1::; ~:;.; ~.:·.i hF j'i(1 d Li· 0 H ": LI .' \/ ".! ::::"1Ü r.i 1+ '.:.:.; Ci fi TCl il ;-J 1::,; 0Cl ;::) :.:..j ("1 I··:~F l",(J U ~:,:_; :.~.i (:;: 1; Li .' V > .:;. fJiJU;::O(,1 Fi,"j"'l

1.'1 i:;\;".,:::.i i'-~! .>< "11.1'·.}L~.:.' j··ii:>'·"f· . .i\Jl);·.:n 1.)1":/", 1·(.1) .:.:: :"1 1:' ,< i r-! i r·· 1... i::'r'I'::-:O?,f"j el:~·r kln~·':;~:.:1 PF~li)T !·~i..t.. ,L1) ",il ':1.,:1

-

-

, "; sz

....

-

J Ob~,:j Pl~ll'-J"ï FI"P! r ,:i. Ci )'0 F(J F:: \/:: ,t 'fCi :X:.i.:i, Ct )' ~.:.; P !? I j".! T Li :::, T,·...1i.::; i::' 1.., F: ! I 0UU ! i:i ( LI 1 \l) ;:l.OBO : lHn:I.üH~.:.; NF};'"! V10';'0 PFli,il 1"'1,,;:;,

lOi/~.'; NF>·:!' U:110 li l'Cil? li" l 'fij ',', ::,'; ""il' l1.1. 0 ::,',; Fi I? Ii\iT 1...1:':1 J: i\iCi rt. FI, I,.i. .1. 0 .. F~':I; ;1110 ,1\l .1. .1. ~.:.:.; ('1 C>: TF::J j ;.:.;ü FPJ()'"f Fi, i::'Il ii:,';:i. " :.':~; fi l''~ !::: ("Î F' ):'1 n'r rc'> i;~ 1::: ::::; F f:~'1 (::11..1 r: T;".,1 (1 Ll. l. :5~:.:.; PEi"i'l .i.1.j. Ci j--, ·:;·':~T 1.113? ('1 nFI"i.l.:.':

1.:;;'1.:, fiEi"; NUi"ii:PUTFiTTUi', Ü!:~; üL.UC~';:1 ;";\;:";0 HEhJ.355 I=OR R::l l(j 3,3~fM1~0lJ j.IRINl US:I:NG i::·lJiJ,1.365,1~ii;.L .~,.-'::.~.) : fi:1 :.. ~.: ",~' (, (..! 1::: >< T I~.1. ,5)'~;.\ FF J j.J)" r L r::'1 ::,':HO ,·PTUf F L..FJ.\H'~ F[i;"13 l)il i::;:IR :l":'j Ti") rij :::, , i '!.i:5 0 .. P ~:. ;:l1,I·Hi.'1 : dLI.I·H::; l'~El'r p11+ .:) f"1 P 1;;- T i-.J "ï FI. t' ,Lq·(/:.::; PEivi 1: C·Ui,,·j!::·fl:'..IF< :::,UT\i(jj')T i... I::

:1 ;:,:.; (1 rI l ::: T·t· JJI.:) (1 ~.::! FI k J i,~'T ".: i , î:. " 1.i. ~.::; j. (1 i·:· C'i n 1:: :::'1. 1 [..1 ]"'1.i :.:.:.;.1. ~.:.:.; P i? l ()T i.! ~:,:' .r l'! C, 1:: 1.., !:'. , .L ;:,:.; .:.:. () .' L .:: :U .. E > ;'1 ~.:,:; :) Ci 1 fi ~~l '--, 1',)1': .::."( (

!"::':';j'r i-':'Cr'j et:r·'\J!:.;ïï !"(Jr···ii·,lr'i? (..' l,t) L,TCi()F ;:·,iIJ\iFli-..!lf'

:i "i,1 ::.:' F·:'F:i-iJ ': :::' l'j i::' (j 1:.( i;~~ ::: L 1 1.'1 .,;", :?, '!'. r-:i ~:,~:';;.:', i.."i..: !"I·J r i.i:·n:i··Ui Fi.J!,:i ~:.>·..(I, P+;,1. ~;,:.; \,:', Ü : i:;:

! ~,::' (,~ :::; Nj.:: ,f. -r F~i, ::j'/ Ci F i~ l d"( ,:: L'::' ..

1 ~:.:.; i:: (1 FU:I'1 j:)(--il) l' ï F' '.::': L: (., F ,.:".) C. r 'j' L~; il i .r- (:1 ru: ......i.~::.;d~:.; i~Fr'!i·(l.CL,1 :!::II,.! :üi :~,:' i: ("li"HI,_ i:'"II,,::\'j ~::.;9(l ,'n' r'!

J ~;:.;':)~',; rU: j'i PCjij k L.Fb CI·:II"'f.:jI." 1. 1 t: D DE>:; (~kt.::.. r j'.J"(i .- k Ii::!.i F ;", I;i; i :,( t.v 1 1:, r.'.i.(~.Jltl F~i::ï''1 Pk'!r,Jt::i:P[ :ri,)F:r!··IJ~:·; .. CI!'-.i ...:'(\ r"fl::I'fFt:' I,J', vru .. Ci.iL lili 1··L.~!1 r'i,:·,)·J (:) 1.1 ~:.; 1( 1::. n L r:: eL. Li ~:::' (.::' k(', r-.i 'U (; Ü ~:::' ~::' L F~ 1...1<1,/,111 r.~i'::h l': (1 1..,[: l...i 1.., 1.li..1 i':·I.,I:J""1 1··11:.... ·/ L,F PI..,LI~:\ c-;ki-':[I"!),I 1-'11:'.:.;;\'11";:,1",Li,! '..: fiE i'i

.1 ,h,:.::fl C::'::::f)

.L~2~; i::f:)I~ 0=J. l'f} X.I,1,6:~ii )F· 'T(0)~!1 Gi')']'O :l(\i~\1

-

,

....-

1635 GOTO :1.,""'0:l.6~O REM FAIRE LA SOMME DES VALEURS POSITIVES16\+~; X2=::X2+T((~J

:l.6~;0 NEXT Ü16~;~j REh:1.660 REM ON DRESSE LE lABLEAU DES CAPACITES DES ARCS D'ORIGINE1665 REM ET DE SORTIEIf.>70 Y~:I.J fi "7 ~.::.; Z:::: I1680 EOR 0=:1. TO Xl:1. (1fj ;~:I y;::; Y' .+. :1..1.

J J./:,::~~:.:.; pnlNT F1...F.'j.930 r:'OR R~L 'rG 3,3~fMl. ')~S~,:.; pp Ii'~T I.J:::~ Ii"'~C" FL,P! 1. ~;;'+ 1) 1 n';I;;

~I ':?I.j. f) : g.1. i) l.j. ~:.:; () E>< T I~:\. (}i~;,:~O PPIN'r r LV ..J 9~:~~::; PPT;--'JT F L,FI.,Î q '-~" (l r;[ j'~'Î.1.965 kl::M IN]'I':[AI~]:!:;A1JON1?70 1"'0J ':,i' ";.' ~.:; 1::' UH Y' :::: i T CI i"\J i>BO FCII< h' ::::i i 1.1 .: .,. ~:;.J':j'--.,:1\;~~5 flR'I:N'r l.j~:;ING f~i.,r)!,I,9S(),R:I;;19 1/ ("1 : Fi.f. q(;;~::; i'·!L/T P;?nnn PPJ(~'r ri.r-..:.:'::Ut:I :.:.:; rEj""! T: C.~f)hFTi:J...!h '::,i.iI\ip,j'IT !..,Fr~ CCtI..,Oj...jj,-![~?:'J i Ci [:::.j + 1li:, 1.::\ l"h.1i'! l·i.I', J;?Ïi ..?îl i::'iiF·~ "l;;::"j l'Cl (.. j2fJ?5 Flj~:I:Nl' l,):~l'i~G !::t.,r~!2l}3(),1..,()·!i

-

;.":. IJ :.~; :,:,:.; j-,j F >< T 'r,_.1 il 1.1, 1'1 i~!. C ri l~' L F ï':3 J 'j"" 1:) j"'!d E:: !:,:: ';':1 Î.., (:! i.. I j'., i'-J E S j...l I \/ tl i\.~ rc.: Ci i.~ ::.:; i : j.:' 11\) T' F: r, P ..:>:ü::.:.;i) Ne '.: 1 Y'::.> (1 ::.:j:.:.:; i:.O:::r-1~. ~ I.! \::' 1,) 1::' lj !,,~ h:: ..1 "'/' 1'::: ,:') , .":::; !', (i.:.> II ,':. :.:.', F" F:: 'i j..J "'1 1.: :.':, 1 (·i 1:, F:' L ri , ;:.:' Ci '} ! i ! ï~:1; ;::.:.:: 1) ",-' ') : ~~

2 Ü'/ ::.:; j') r::'':'': r 1:.:':..:,' ü H CI r.. i~: :1: hi'"I r: l .(.., ,

"', i ,:.; 1 ! i j !"--.' :', " ,••

:--.Crj··..j Fï"'CI..l F·;

\/ (i 1.., 1 :j.J i~' CIui- 1...{jÏ ri () ..::'1,/.: dt."lhür·;V: .nr S!"(;TJUj··~~:.~ Fj-:)X;;',(:ji,'"'( j'ii·l':·"!}! .. C,i:-. 1.:·'IJ:i·l! j··',!':.i~:~ j ~:·,l~.·; I

") ..,, ,

•

1

221.0 IŒM2215 REM ETAPE 1 DE LA PARTIE 4: DETERMINER TDLIS L.ES CHEMINS::.~2;~O H[j~1 sun L.EHGll.JI:::I... S Llj'\j Fi... OT (.:1 ETE ENVUY[ I::.T Cr':II..,I::;\.Ii..,FF:' I...(~2225 REM VALEL!R DH ELOI MAX2::~3 0 !!EI'I2235 REM PCOMPTEUR DU NOMBRE DE CHEMINS2240 !!EM INITIALISATION2~~lt~.:} 1

:'O~ ~:O;O; 1)~.;.; CI (JTCl >Ll. 1.10 025j() I~EM i'~:VAi~IABl~i::: [1[' [:()N·l·I~()!,.,E;:~ ~.:.:; "i. ~:.:! H~:;"7': 1.::! .:? Ci F'l..: r F 1.., :.'3; -' H

,\ 1:. ;"; (1 '/ :::; (),'7 ·f· :i.~.). ~.:5 :.":~; l'j F~ l:~ l''i:2 ~.;.:.; '."~:; :.:.:; ,..1:;,;: ,J + :1.:::.i ~.:; 1.1. 0 F ( ,.1 :, .:::?;SI·i5 Rj~'11 C(:)ii·~·ii~i.jEi~ ), .. [: !:~~iE::~jIN[:MEN'f

.:.:,.i.::I~.::':··; t{:i:'r'i ',(1 o:;'.)!;' 1 I:C [:::.') (.)'l" "i'i:: Ji'.!T[·~'.: ~::.; (:', (: C: i ,i,ol:::" 1':. \:: L >"l' l,A,' ri:" i , l''y , '/.) :.~.: Ci r;f')"ïi] ::1.,,'):.;.:.;::;;

?~.:.:.171~i F

l'fiINT l''·L,I''' .. '1..,1: .... I"·I..,(.JT .... C(.JI

3100 FŒ!1~~lO~:i P[f"'j

3:1. J (i .:1.:3~":;X3+~:;;3115 REM VERIFIER SI L'ARC EST SATURE3120 IF A6~1 GOTO 31303J.:?~5 GOlO ::!.:"~;O~.:j~·~:i.30 7=A3313~:; NEXT Z:\1'+ 0 REM31~5 REM AFFICHAGE DE LA VALEUR DU FLOT MAX3.1.::.;0 REt;:H ~ë.;ë.; PRItH FL. l" ,31.',0 PRINT FLP,3:l65 PR:lNT US:I:NG I~L~P!317031/0317~;j

31130~51 U ~.:.:;31.91)

~.~ :::~ (l 03 ~:.~ 0 ~:.~:.3 '.:.~ :1. Ci:.-5 ::.~ :1. ~.~j

3 ::.~ ~~~ 0

f'RINT FLP,' l..êl .... Vi'll..I:::Ui~_.DU .... FI..OT_.. r1'·'X.... I:::~::; ..1.... .... .... .... .... _..PRINT 1"1. Y . x:sPRINT llSING FLA.31/0PE"REM VER1.j::·:[~~R 5']:1.., y A AI.J M(:)IN~; UN CI-(I:::M:i'i~ 01.J1 i1E:.~[· lJE J.. ,AF~Fi"i f~r::tlll:'~'('.[ (1 1...(1 ~:;nl~~TJF

IF~ A8~O GC)"'"!J 3220GDTU ~:.:;ÜOOPI:::i"i

3::.~::,~~:5 REI1 L:l(:lPE ~_? "fiE L,(:'I Pt,F~TIF 1.1· : nrTF:I:, rC,I

1

3395 ]:1::' A5=1. Gel"fD 3 1.1.3 53400 IF F=I GOTO 341034·0:.~ GDTCJ :"::~:"~:Dü3410 REM L'ENTREE A ETE REPEREE DANS LE FII:F!IER,REPFRER LE3415 REM SOMMET SLIIVANT:3'+;'0 REM3 LI· 2 ~~ t) ~:_; :::; .l3 1+30 GUTO ~~~·)uo3435 REM A3VARIABLE DE CDNTROLE31.j·'+0 REh;'I.j.LI·~'; A3=+3li·~:S 0 GOrD 33/)~:.:.;3 q. ~7; ~',:j RFi'13460 REM LA FIN D'UN CHEMIN A ETE ATTEINTE. REPERER L'ELEMENT3465 REM SUIVANf DANS LE EICHIER 0UI EST LE ELDT ENVOiE SUR3L~'10 REM (::E~. CI"ii::"i"1IN;\1+7~'; REil3480 GET FLJ,S,EOF 3485:~-) Il H ~:,:} (i !.J. :::. (i 1.1, ..} :i3 LI·S'O f1 Cl HEi"j (~~,:,:,;' V{::i!~:lf:l:ÜL.C :U[ CUNTHDI..,[ PUl..JR F:FeFF

3680 REM A3: VARIABLE DE CONTROLE;,6W' rŒM36?O rl~3:::F36(?~:,:; GDTU ;,610:noll R[M3705 REM LA FIN D'UN CHEMIN A ETE ATTEINT. REPERER 1.'ELEMENT

,3710 REM SUIVANT DANS LE FICHIER OUI EST LE FLOT ENVOYE SIIR3715 REM CE CHEMIN37::>'0 REM3725 GEl Fl.2JS,EOr 3"73037;,0 r''''''''('';'+l3735 REM VERIFIER SI LA STATION EST LA MEME OllE CELLE37~() PEM CONSIDEREE DANS L'ITTERATION3'iL~5 IF" A3=:"i"(J) (Jl:)")'l) 3"75537::,:,;0 ~3DTCl 3"lô~:.:13"755 REM FA:I:I~E I.A SOMMI::: DE~S F'I... O"'!; PRIMAIRI:~!3 ~;I.JR L~EE; ARCS3'l60 U'l:::U7+~:)3765 REM VERIF"l:ER ST I..,A 1::.fN DU I~ICHIER E:!~;l' ~l'l'E]:N'I'i:~377B I~Fr'i37"75 IF A4~:XI·i· Go"ra 36103)'DO CLDbE FL.;:'37n:! OPEN FLl.j,) 'E::ü(J' .. 01.1· 1 (jUT3790 IF Jfl GOlO 380ü3"/c;5 GU"fO 3d JOxsnu REM380S RESET FL~ENB3810 REl"! V[j~IFT[P si i..,(\ C.(iP{lCI"fF [lE L'AI~C [H"T 1:::r.'I::·I!..,i·" 1,·:1..1 1':'1:"'13Bl~5 F~Eh EN\/C)'"j·i::.3D;.~O V=T ( ....i >3825 IF B(l!V)~(~'( G()'~'(J 3~j353H~'~ 0 UUTU :3H!+~;.:.i3n~5~.; f;t...\·"! Fl...l.j·, V3i3'+0 \6"";:6+13BI.J,~\ CL,U:"E IL,'+JOc.,() NEXT J3i3~'jc.j REM3BI>O PEh3865 REM :MARQUAGI::: IjCS ~;()MMETS [lES ARC;S AYAN'r PQ\_jl~ 1:)Rl.(~:[IV!~3870 REM L'ENTREE ET OUI NE SUNT PAS DESSERVIS30'ï'c.; REi~3880 REM OUVRIR LE FICI~IER 043BD~:! r~EM

3B'i'O OPEN FU+, '[dO ',D'T, (iIJT3d95 PESET FL~END3900 FOR E=1 TU M3905 IF Cll,[)=1 GOTO 391539:1. (1 GOlO 399~_:;.;3~LS REM IL Y A UN ARL ENIRE L'ENTREE ET LE MMEf cON:;rUCR[:~;92 U HFh3925 REM A3 VARIABLE BE CUNTRDI.E3930 REM II~:[T]:Al ..,iSA·J·:I:ON39;~)~:j r;!;::;; Cl391+0 F'()R ,.J~j. T(J iJ63945 IF' E=l'(~J) GO-rD 39553'i'c.iO GOTD ;~';'70;59~:;::; RErl LA bT(.H'1ON CON~n D[R[E I:::::;T BE,IA DMU:> L,E 1::'Ie: III [:Ii (iLI FL,LI:'5960 REM EST 1'd',I. 1i:, i: (, L' EUTP[[ 1"t,R UH f',i!C :;,YfUiij:

t

•

..

3'f6.~':'; (~~~:,:: 1.~~(?70 NE,;{T ....i3975 REM VERIFIER LA VALEUR DE A339HO IT' {,::',"l GrïïiJ ','/,i'39H~.'! PUT FI...I.j·, 1"3990 Xf)~::'~h+:l.3{?("i~.; NEXT L'1·0 (1 (1 1,I:ëh1+(lO~'; REi-i'1·0 i 0 CI.,U::;;:: FLI.,1·~ü1.:::; REti TP':":;NF-Fi()HJ:: r.: LE CCJNTEi\~U :OU FICHIer.? CI LI· ü(lh!~3 1.,[ FTC:.HlFI~: fJ.";":'-1 I! ;; 0 Rf':i'i1·1· 0 ~.~ ::;j f-< E!,.\'+0::,>0 DPEi·1 FL,I+, , FUri' , DI+ .. IN4035 FOR ,.J::::L "f"(:l \6i.~()ll·() OL"(' l~l.,'·I-,·I·(~J)li:~:(:)F 1·I·O~51.1. Otl·~5 NE";

~245 REM I:COMPTEUR'+::'~50 REM J: CUMPTEUR~255 REM A7:VARIBLE DE CDNTROLE4260 REM INITIALISATIDNi.I·::.~6:'; l~.:: 0q·270 J::::iJ1.~27~':=.; A7::::0lI·::.~HO RF,..,'+2l1~; 1=111li·;>

•

1. ~")i='"'t...)..:.. ....1

ll,5:5I)1+~.:.i3~j

'+~'il~ 0I.~ ~5ll.~;

1~·:5 ~.:.; ()

I+::.:;{,O1.1·~5ô~.:;

1.1·~.:.;7 01.~~:.:.;7~.:!

4·~;.:jü 045n~.:;.1

q·~5(?n

RE~3ET El... '1 Ei'!1:1REM REPERER I.A VALEUR DE HA:3"H['OR H"'l TU {:,:,PUT EI...'+ .. G

Ij·S:'O PIUNT 1:"1..,1",' L.ES... SUI',/ùiJIS'+ B2 ~'; PRli·n F:"I...F' ,4830 FOR J=1 TU S4B35 PRINT FLP,T(J);q·BII· 0 rH,:XT ...1'·I·n'+~'j PI!INT 1'1..,1"',q·8~·jO PRHH I::LP,'+ n~'i ;': IŒ j-i4B60 REM ON DETERMINE LA VRF,EUR DE I.A COUPE MiNIMALE A FERMErURE4865 REM MAXIMALE'+0/0 RCi148/5 REM RAPPEL Xl NOMBRE DE BLOCS QUE COMPORTE F,A MINE'+1380 OFF.:N FU),' EBO', 01, IN48B5 FOR 1=2 TO Xl4890 GET FLO,Flll,EOF 4895l+ü9~.:; NEXT l'·1900 CUli;E FLO'+900: RUi4910 REM N: VALEUR DE LA COIJPE MINIMALELI·9:i.~1 Ri~M :rN:I:l:I'Al.,:I"!:;A"'":I:IJN1+

1

.-,•

-----REsEeu-INIlIe~- .

o1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 010

o1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1) 1 0 lOi 0 i 0

•

•

:> 010101010101010101010101 I)i 01 ni 01 01 CI' 01 li

() 1 0 1 0 1 () 1 f) \ 0 1 0 1 0 1 0 1 0 1 0 1 Il lOi ij 1 () i (1 i () i 0 i (j! U

~J fi lUi 0 1 cr 1 (1 1 Ci 1 (i 1 Ü l (1 1 0' 0 j Li 1 Ü) (i! () i 0 J Ci 1 \'j i (1 i 1.)

(, 0 1 0 1 0 1 0 1 il 1 li 1 (1 1 f) 1 f) 1 0 1 0 1 0 1 0 l "1 0 1 Il 1 (1 i '.1' il 1 0

7 0 1 0 1 0 \ 0 i 0 1 0 1 0 1 0 1 f) 1 (1 1 (1 1 0 1 0 \ U i Il 1 0 1 0 1 O! 0 1 (1

El 1 01 01 01 01 01 01 01 01 01 01 01 01 01 (il ili 0\ iii il; 01 0

901010101010101010101010101010101010101 0

:1. 0 (1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 lOi il 1 1) i fi i ü iCi! U 1 Ij lOi Ci

U 010101010101010101010101 iil 01 iii "1 01 "I 01 0

l;:.! 010101010101010101.010101 Cil 01 ul (,I 01 01 01 0

1.3 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 lOi 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Ü 1 0 1 0

11.1- [1 1 (j j Cl i Ci i ü j i) 1 0 lOi 0 1 Cl i (1 i 0 1 I.I! il j Cl \ "1 i Cl i 1); ü i ij

l ~:; ü 1 U i 0 lOi 0 1 CI 1 0 1 0 1 0 1 n lOt i) 1 Ci 1 i.l i f"1 1 Il i Ci i i:i 1 ü i I.J

16 fl i () 1 (1 j 01 f) 1 (I! 01 01 01 0 i Ü lOi Ci i 0 j Ci 1 u i fi i Ü i O! f)

17 1 1 .i. 1 .L lOi 1 1 .L 1 1. 1 Il 1 J 1 J 1 J 1 0 1 0 1 1; i " l '.1 i Ci \ li i li i li

l fJ 0 1 .1. 1 !. 1 .L 1 Ü i .1. 1 i 1 J 1 0 1 .1. i L 1 .i. f ü i Ij i (Î! (l 1 Ü i U f ci i f./

1'? (II Ü 1 01 0 i li .1.1 l 1 Il 1 l 1 li 1 1 01 J i 1 1 J i 1.1 i li 1 Il 1 li 1 (;

;:'0 0 1 0 1 0 1 0 1 0 1 J 1 i 1 J 1 i! 1 L 1 L 1 J 1 0 ii 1 J 1 1 lOi 1) 1 1) 1 0

•

•

l

3

1 II ~:!I::il Li· 1 :'.'.11 61 71 DI '?IIOll:l.I:l.2I:1.3I:1.'+11:'111(;i:l.7ilUI1'?I;:!01211:::';;~

1010101 ;:!I 310101 ::.,, :;.~I .1.1 '+1 31 21 Il.::'1 li 21 ::'1 ,'II 61 "'1 0

1010101010101010101010101 0 i 0 1 0 lOi 0 1 0 1 0 1 0 1 014

o1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 015

'+ 010101010101010101 ill 01 01 01 0; 01 01 01 01 0; 01 iil 0

5010101010101010101010101 0 tOI 0 1 0 1 0 1 O! 0 1 0 1 0 1 n

'" 0 1 0 1 0 1 0 1 li 1 0 1 0; 0 1 0 1 0 1 0 1 0 1 0 i li 1 0 1 1) 1 n lOt 0 1 n 1 0 1 H

7 01 01 01 01 01 ni 01 01 01 01 01 01 iJl 01 01 01 01 '·'1 O! Di ili

80101010101010101010101010101010101 0 i 0 1 0 1 010

'Ï' 01 01 01 01 01 01 01 01 ni ni 01 01 01 01 01 01 01 01 01 01 O! 0

10 01 ni 01 01 01 01 01 01 01 01 01 01 01 01 01 0; 01 ili 01 01 01 n

1.1. 0 1 il 1 n1 0 1 1) 1 0 1 () 1 0 1 n1 il 1 0 1 0 1 0 1 0 1 u 1 (I! 0 1 0 1 0 1 0 1 IJ 1 0

:1.2 il 1 01 01 01 ni 01 01 01 01 01 01 01 (II 01 01 01 0 i 0 i ,,1 01 O! 0

13 () lOI 1) 1 (Il 01 (II 01 01 01 01 () 1 01 0 l ()! 0 j (II fI i (J: \) 1 i~! fI i il

o1 0 1 il 1 0 1 0 1 0 1 0 1 0 1 il 1 0 1 il 1 0 1 0 1 0 1 !i! 0 1 0 lOi 0 1 O! 010

:1.5 01 (II 01 01 01 01 01 01 01 01 01 1) i 0 i nI. 0 i li lOi O! 0 t ii 1 01 0

:1. \~:, 0 1 0 1 0 1 0 lOi 0 1 0 lOt 0 1 nlOi 0 1 Cl i Ci 1 Ci i i:l i 0 i lJ i iJ \ ij 1 iJ i 1)

17 0 1 0 J 1] 1 O! 0 j 0 1 0 1 0 1 0 1 (1 1 0 1 0 1 (1 j Ct lOi ri iCi! !! 1 Ci 1 (1 1 (I! (}

l'? ü 1 1) l'+~''; l '1.~."; l'+~''' 1 li Il.;.:'; l'.;.:'; l'.;.~'.'; 1 li l'+~.; 1i·I·"'; 11.;"; i ,) i li 1 lJ 1 1) 1 i)! 01 Il i Ci 1 0

21 li 1 li 1 il 1 il 1 il 1 0 11.;. '.".1 1q. '''; l '+ ,j1 0 l '+ ,,; l '.;. '''; 1il·:'1 i 0 11.,:1 l '; :.' , i.;. ,,; i 0 i il il.' 1 ii 1 0

2? li 1 0 lOi li 1 0 1 0 1 0 1 li 1 0 1 0; 0 1 li 1 il i li i li 1 n 1 li 1 'l' Ci, "1 0 1 li

1 .... I::ST 1

3

•

LE CHEMIN_NLiMERO. l :::.~ >:

.FGr

LE.CHEMIN.NUMERO.--_..__ .-'-' _ _. __ . 3.... E"T l ....,..,':... "

LE.CHEMIN.NUMERO. I·; .... E"T .";"c. ,;

LE.FLDT.CDRRESPONDANT_EST___ u _. • • ••••__••• _ 10::;

19

•

1

LES_BLOCS_FAISANT_PARTIE_DE_LA_COUPE.SONT LES_SUIVANTS--- __ . _..... . .

-,

4 I.ü .1. 1. 1.3 1.'+ ·lb

,.

.,

"; l.~'.. I.i

AnnQ.xeli

j1'!

•

,

·-,' '

. , 1

Q R\)I N 0 6- Rq M t"l E

, ',.,." . "" ,

1ftl'A":t;"~~y,,\"" oc~\,d1 __ e.::L~ i 21~o .' 0)1'_~_f/,~_,--,,_C. __,, .1

~._.__--'('-"a~~'__'c_J,J,,_lJQ9 v .'1 V'-;J 1'" \, v r J ( \1~11L.-~ l 0CL)i1

1

!.\ n.AIl', . 1 rI -~

i!!

1

i1

1

1

- __~~c!!..O_t\ 1 0 ~ ./.'.~~ÛlU:'-' u_ ---1.t

i

fI (1

,

ï

A CA

~~

,

-G)_1r: -------~------l--- -. S j&~

v

c~;..

9'..-

,,1""

.,.. --'"/.~ '.'" .:; ,

.;' "

- .-1\' 1 (/1 \----1

{\, \rA y, .J'. ~, ~; ~ v ,0, __) r:'\"" -"O.(.:..:..----n--~lIV ,~< 1 v, ~""p ~.Q.o G-,

!

l,- ..{ W, ~J\llY) \ Oh ._,-;/!~~,,"}.LL{f(Li.LIi

A'z (i)

1'\\

~ i) ') 1- ,

1

. !

f\ f \ri? (1 )

•

~:.:~.

..

'. ".' "

.vc-..., .

. r-, 3l ,,_

© 1® ----@-····C-· GJ11

1

® -[-r..> :

•-\

1 il '.' ·1 '. "

\

(\1":""_ ,'1

.> Lf...-}

Cl·

t : ~ • 1. J • (, -r ~/- ,)

otj11

Ki~îJi (U-l +----- ----

•

C0"-

.:1

{"l

,'- c..L~2

,-'--

(, )' ~::)1 1\t>

,.~- .Y-

'" \ \': l

,. ~ '1 1 --,1 \

" ,.s. ') ',

--~ -0.;:

~.

co '-..J 0 I.l.--j

t,

•

C7 () (».. 0.. 7""·l-I

'?- 9- . .-/ EJ L.o ..,. ."'>,... 10C> -1'1 1 1:-,_.'e>

: , : ," 1

1"

'\1 -"-1

I~" l-, 1

I~,·[ jf~

D

/"'" /~ -~

cJ 1/~,

(! lt .'J1

1

i ;--..--- -. '1

:J

11

.,

{) Î----! C'-

~bl·\.---

--~c~~,----.,t\~ .',

\1

1 G 1: 1

A ~ 3 ? (/j )

~1

1

1

1

1

1

1

1

1

E

j1

1!

11

111

1

i,1111

i11 ,!!

,1('

l' · ,., 1Jr (.':. j: '"6Jl IL: ~; D

~ F::: ~. 0 nJ l.-Ir L --' LI-/).....-i--

l .

[:

( .

~\/2 .?).? Cl\-) /

eoJ (p ~ \' ~ J; ~~ VII' u~ ,l _\_::"-\_'~I_C"

"~

i) 1------1 @----& (9 (~\f~~ ~

b,f

0- - ~l ~ -(;\ J--'0 --rrs v WIlE' 1t 1

1 1

G- G

\-\1 /)1 V\. '\:l\-,

1 0, ,Jv 'G '0, f - (\ (10,

I/~""-

. - -,"

Q)

c - - .-

L,

//

1 r, 1J ~))

~I,', .

•

1

," l,

1/

(

(\r

. ',' ,

-,t.! ."

")

Ait

, "

f------------------------ -----

H., ,~ .. ,. du

~"ï-...--------------------------,

r------------"..--------~"""---. --------- -------

· -

RH" PHt. It.\ -l~l..\ .lt. I~rc. d't ..Jr~t..----1

D

B, d. 7., -1 .. t1

C,.;. L(1..Z.) *- e

t : ~.~~ ,ltt 2"" YIt : ç Ll':l.z) =t-o

~1

11

1

1

1

,

)

D

~) ---(~>"--A- I~\

RH~~lr"l~r( ;_Q""'~ Jt ~tl"'~"'~ •-"------ ---,

•

II "'J" 'p"-\ .1 ......."1",' ..\,."h~ ... 1. 1.. 1;.

c -----

D

v...•

1

•...$~.- JJ •

':EoJ

•tI.....•..~

o

, B, ~ l ('J ,1) =. 0 ,fA4,1.'1.(1 ) c: A:~')0. ,*0

~ :

UN cmMIN 0 eti l\tPŒ(

-----]

-- -------- -- --- -----l~ §"1'\ ~• ,'># •" ~•• , "~ ".. -"s -- .:t• • •• ~ "'J .. 1· - ..... c.l- •f , .•

v~ c

C B, B.L. 85 B+ ~---_._~ ., ï ,-, /\1 .:1. i

......le \'0. - ..~ ." '+-:

,~-l- ol.t ~ .- :t 1 ~--.... -;sI.. "' .... s.

~I~( .... v-

Ol s:

A4-U,)Ma..."" "- j t. ch.,; SOh\mds re.\i~,; ~ l'uri 9i'1«-

~.... lu "r".I~ \.11\ f\'~ r\"", l'ui 0. (J..: L/1Vo,::/e

/, ,.' B i C

\

•

~i,

"t-r:"

1

1·

. &: d.~ J~1 & 0,

C : ~..,,\-,.. ~4- 4')(4-

1).: SI 'F= 1-

l)L: s. Afi-= 1D'!>: ....: F: M

b40: SI ",o"n

.Dl. ------- --------

----------------- .

f-----"r~Qi..e le>. ~\l""",«- cLe.~fiD~~;:11n ~i;:t:s - 1

r----=--M-=-"-,--t"'1~~e_ ~

c

.1

C.mr .. r~r 1" f'o~ LI III c.. r.. c:ae,•- • j -_ •• -- ---------.

- ---------------- ------- - .. 1. ~:& .~fi '6

-'t.,.. ." -~ ..L. ~.. G

C!>"'1$-

1•

•

,..,c ---- -------"---------------

C, ';) ~ 1) (1, V ) :1: o,

. . . - -1

1

· .•

B.....

C -------- C

~

1D E E'\

~J

F,,,

F

- 11

-----------1

A4 ({; ) b ~ n 1l.t'l't

". '" •.••,.•, .,..•• :: ·1 '.' -. . . '..:\(0-:' ~..

. '.' 91 .

J . .

~4 (_5)__~_---'-__

c

TR..\f. R .

\)_._~---

E

.~ ;:,~.

. t B: cl.. ~,i A A~C. : d. 't. 1 ~ ~ 1

b J,Ld~.s

E: .;.. t: = \ (J)

' .. K& l

1"

-.Il

c

D

1 •

..,c

E!>: SL AS:t- 1c: S.: 1 :: 11): s.: k -= 1

i. .... .1

,

1

~I":C-',

\, .