HAL Id: inria-00070398
https://hal.inria.fr/inria-00070398
Submitted on 19 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents
On the robustness and stability of Connected Dominating Sets
Cédric Adjih, Emmanuel Baccelli, Thomas Clausen, Philippe Jacquet
To cite this version:
Cédric Adjih, Emmanuel Baccelli, Thomas Clausen, Philippe Jacquet. On the robustness and stability of Connected Dominating Sets. [Research Report] RR-5609, INRIA. 2005, pp.23. �inria-00070398�
ISRN INRIA/RR--5610--FR+ENG
a p p o r t
d e r e c h e r c h e
Thème COM
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
On the robustness and stability of Connected Dominating Sets
Cédric Adjih — Emmanuel Baccelli — Thomas Clausen — Philippe Jacquet
N° 5609
Septembre 1997
( *)+,-/.01
24365798;:=<>5@?98BA
∗C'DEFEFGIHKJLNMO0G :N:
L6MBM
8† CQP AR ESG T 2 MUGIJT9L6H ‡CQV A8M8;WW L=XYG :NZ JLN[ §
\^]`_9a4bdcegfihkjmlonqpr_9a4bsntuNa4adv`w`xytz{wNpn
|'}~ubp~nx Ib}tu{a
z@ uN}qpob}~b9t]`b9}~t]@bwIQN{hjmb9oprb9a*`}~b>9N6ghk4@z{{b9n
9`{{ w¡pr]`xyn zIb}s¢¤£1b¥x w6¦Nb9nqprx Nzprb§p~]`bb¨Ibst©pnu{ªa0u{`x «¬x¬pl{¢gtuN«¬« x nrx u{w@nzw@u{@nru{« bp~b
x woª®uN}ra>zp~x¬uNw¯u{w¯pr]`b,Ib}rª®u{}~a0z{w@tb¤uªtu{w`w`bst©p~b9`u{a0x¬w zprx w`4nqbp,°Uc1±gj`²³
w@z{}qp~x tv`«yz}s¢{£1bgnr]`u£
p~]@zp'w@bx {]m uN}q´µobsnqx {w@zprbs4c1±,jY¢Nnrv@t]>z{nadv`«¶p~x¬Iu{x w6p·}~b«yz¸l°¹f§|º¤²x w§»m¢6¸¼U¢Nz}~bx w4Nbw`b9}~z{«oa0u{}~b
}~u{@v@np0p~]@zw½nrb«¬ª¾´Unrb« b9tprb9c1±,j¿nqv t]SzNn>}rv@«¬b
k c1±,jÀx w» ©¼;³Á\^]`x n¯}ruN`v@nqprbw@b9n~n0x n>bsnqIb9tx z{«¬« l t}rv txyz«`ª®uN}1z{``« x t9zp~x¬uNw@n·nrv@t]zNn'£x }rb9«¬bsnrn^e,jm|·Â1¢m£]`b}~bp~]`x¬}>@z{}qpldpruN uN«¬uN{l4x¬w`ª®u{}~a0zprx u{w¯a>z¸l
bÃo b9}rx bw@tbz}~`x¶p~}~z{}rl>ob9« z¸lN³
ħÅ6ÆYÇ~È*É Ê{ f=u{`x «¬bw`bp£1u{}~Ëon¢tu{w`w@b9t©p~b9`u{a0x¬w zprx w`Snqbp9¢adv`«¶p~x¬Iu{x w6p}~b«yz¸lon¢nqp~z{`x «¬x¬pl{¢
tu{« «¬xynrx¬uNw@n
∗ÌqÍθϹÐÑÌ©ÒÓÎÔ¹ÐÑÕÖÐÑ×¸Ï¹ÐØÓsÒÙ Ï
†ÍqÚÚÓ×Û¸ÍÜyÒÝÓÌÌÍÜÑÜÑжÖÐÑ׸ÏBÐØÓsÒÙ¬Ï
‡Þ Ìß©ÜÑÍ'àoß©Üá9âBÍÌUո׸ÐÑãÛ¸Í'â;ոߩÚÓäqÒÌÜØÓÛ¸ä;Í×Öåß©Üáâ;ÍÌUÕ¸×sÐÑã9۸ͩÒÙ¬Ï
§å¸Õ¸ÐÑÜÑÐÑå¸åÍ©ÒÔ;ÓÌã۸͵âµÖÐÑ×sÏBÐØÓsÒÙ¬Ï
&1&·
±gzw n4tb}z@ uN}qp4w`u{v@n p~v@ox u{w@n0« b9ndb¨Ybpn>ob« za0u{`x «¬x¬p N¢ºobsn0tu{« « x nrx¬uNw@ndbp>ob9n
x woª®uN}ra>zp~x¬uNw@n^u{ nquN«¬_prb9n¤nqv`}¤«¬bsn b9}qª®uN}ra>z{w@tbsnob9nbw@nrbad`«¬bsnouNa4x w@z{wNpntuNw`w`bst©p sn°;c1±,j`²³'w
z}rprxytv`« x¬b9}w`u{v`}Qa0uNwNp~}ruNw@n6v`b^«¬bsnºc1±gj, 9nrx {w@zprx u{w0ob^¦{u{xynrx¬w@np~b«yn6v`b^«¬bsn}rb9« z{x nadv`«¶p~x¬Iu{x w6p~n
°Bf§|·¤²' 9t}rx¬p~n'@zw@n^»Ño¢{¼ nquNw6p'bw0 9w }z«m`x bw>`« v@nQ}~u{@v@np~b9n6v`b^« b9nºc1±,j0zvop~u´µn 9«¬bst©p~x¬uNw`w@zw6ps¢
p~b«ynNv@b}rv`« b
k`z{w@n4»¬©¼U³4cºbstxb9nqpg@z{}qp~x tv`« x¬_9}rb9a4b9w6p,t}rv@tx z{«`z{w@ngob9n,z@`«¬xytzprx u{w@n¤prb9« n6v`b e,jo|·Âa0u{`x « buF« b9n4x woª®u{}~a>zp~x¬uNw@n0obpru{Iu{« u{Nx¬bsn4bwS`}ru¦Nbw@z{w@tbobprx b}n4 b9vop¯`}~bw@o}~b ob9n
«yzxynz}~`x¶p~}~z{x¬}~b9n9³
%É s Ç 4 9nrb9z{voÃ4a0uN`x¬« b9n9¢6bw@nrbad`«¬bsn·ouNa0x¬w@z{w6p~n·tu{w`w@b9t©p 9n9¢N}~b«yzxynQadv`«¶p~x¬Iu{x w6p9¢onqp~z@x¬« x¶p {¢
tu{« «¬xynrx¬uNw@n
& '
d >&·
f=u{`x «¬b^z{*]`uot1w`bp£1u{}~Ëon }~b« lu{wd}~zNox¬u pr}zw nqa0xynrnrx¬uNw@np~]@zpQNbw`b9}~z{«¬« lgª®b9zp~v`}~b1adv@t]*« b9n~ntz{@z{tx¶pl
p~]@zw¥£x¬}~b9¥a4bsoxyz`³*e w§pr]@bdu{pr]`b9}gnrx `bdtuNw@nqp~zw6pga4uN`x «¬x¬pl§}rb 6v`x¬}~b9n z¯¦Nb}~lª®}~b6v`b9w6p v`Y`zp~bdu{ª
p~u{Iu{« u{Nl,z{w@d}ruNvoprx w`gx¬woª®uN}ra>zprx u{wK³Â`u{}'tu{a0@z{}rxynquNwK¢¸£x¬}~b90e,jm|·Â¥}rb Nv@x¬}~b9nzw4v`Y`zp~b1b9¦{b9}rl*{
a0x wmvoprbsnº£]@x¬« b x¬p~n1£x }rb9«¬bsnrn1tuNv`w6prb9}r@z{}qpº£ºuNv`« ¯w`bbszwv`Y`zp~b b9¦{b}~l4prb9wnrb9tuNw@`n9¢Nx¬ª w`u{p1b9¦{b9}rl
nrb9tu{w@K³\u{Iu{« u{Nl¯tuNwNp~}ruN«Ipr]`b9}rbª®u{}~bg@v`}~`bw@n1p~]`bw`bp£1u{}~ËY¢ozw@£x¶p~]`u{v`p`}ruN b9}nquN«¬v`prx u{w@n9¢mpr]`b
w@bp£1u{}~Ë*a>z¸l4tu{« « z{@nrbz{nQp~]`b pr}z(¯t{b9w`b}zp~b94x w¯u{}ob}'pru*a>z{w@zNb^pr]`b }ruNvoprx w`ª®v`w t©prx u{wu{w¯x¬p~n
u£wxyn^u¦{b}~« uNz{`x¬w` ³
)
w*x a4Iu{}rp~z{w6ptuNa4Iu{w@bw6pu{ª@z¤nru{« voprx u{w,p~upr]@x n`}~u{`« baÁxynz{wu{op~x¬a0x+*9zprx u{wuªop~]`b1`}ru6z{`t9z{nqp
u¦Nb}~]`b9zN³\u0pr]@x n^b9w@¢op~]`b,p~zNnq˯u{ª}~b«yz¸lmx¬w`0z4`}~uNz{@tz{nqp^@z{tËNbpx n^Nx¬¦Nbwpru>z0nqv@@nqbpuªw`uoob9n
x wFpr]`bw`bp£1u{}~ËY³ \^]`b§nqa>z{«¬« b9nqpdp~]`b }rb9« z¸l nrbp0x n9¢'p~]`b «¬bsnrn0tuNnqpr« l £x¬« «1pr]`b `}~uNzN`tzNnp4 bN¢ºzw
a0uN}rbd@zw@`£x mp~]xyn,z¸¦zx « z{`«¬bª®u{},v@nrb},`zpztu{a0a*v`w@x t9zprx u{w n³u£1b¦Nb}s¢Iz`}~uNzN`tzNnp z{x¬a>n,zp
z{«¬«w@um`b9n1x¬wp~]`b,w`bp£1u{}~Ë>}rbstb9x¬¦mx w`*p~]`b,`}~uNz{@tz{nqp1@zp~z@³'\^]`b}~bª®uN}rb u{w`bnr]`u{v@« w`up}~b9ov tbgpr]`b
}~b«yz¸l nqbp*prumua*v@t]-,>x wÀu{pr]`b9}d£1u{}`n9¢pr]`b}rb9« z¸l nqbp4adv@nqp*ª®u{}~a z¥tu{w`w`bst©p~b9 ouNa0x¬w@zprx w`nrbp
°Uc1±gj@²©³
Âx w@ox w` pr]`b¯nra>z« «¬bsnp}~b«yz¸l§nqbpx nz{w/.¤|Q´;] z}¥`}~u{@«¬b9a³e wpr]`b>u{pr]`b9}]@zw ¢ z}rb9« z¸l=nrbp
p~]@zp0xynp~u6u nra0z{«¬«1a>z¸l w`up0 b}~u{`v@nqpdb9w`u{v@{] x w ª¹zNtbu{ª¤« uNnqp*pr}zw nqa0xynrnrx¬uNw@n9³ wÀpr]`bª®u{« «¬u£^´
x w` ¢@£1bzw@z{«¬lonrb,pr]`bIb}rª®u{}~a>zw@tbz0ª®b£ ]`b9v`}~x nqprxytnz{w@pr]@bx }¤}~b9nrx¬« x¬b9w@tb,p~u¯b}~}~u{}nzw@w`bp£ºuN}rË
v@w@npz`« x¬prx b9n9³
\^]`b9}rb1z}~b'p£1u¤Ëmx w@`nuª@]@bv`}~x nqprxytn9¢zx a0x¬w`¤pru ª®u{}~atu{w@w`b9tprb9dou{a0x w@zp~x¬w@ nrbp~n0, nrb«¬ª¾´Unrb« b9tprbs
`u{a0x¬w zprx w`>nrbp~n^uNwuNw`b]@z{w@z{w@w`bx {]mIu{}r´Uobsnqx {w zprbsouNa0x¬w@zprx w`>nqbp~n^uNwp~]`bup~]`b}]@z{w@³
w0nqb9«¶ªInqb9«¬bst©prbs*ouNa0x¬w@zprx w` nrbpn¢pr]`b1}rb9« z¸l,w`uoobsn 123 465782:9;1 z{n@z{}qpuª@pr]`b^tuNw`w`b9tprbs
`u{a0x¬w zprx w`nrbps³=<^z{nrb9gu{w,w`b9x¬N]m uN}r]`umuogx¬w`ª®u{}~a0zprx u{w>°®uNw`b´U]`uNK¢p£1u´U]`uNK¢uN}Ka0u{}~bs² pr]@bl,ob9tx ob
p~]@zp·pr]`b9ldIb« u{w`,p~upr]@b}rb9« z¸l4nqbp9³'cº« zNnrnrxytz«@bÃ`za0`« b9nQu{ªKnqv@t]>z{w¯z``}~uNzNt]dz{}rb^p~]`b¤z« {uN}rx¬pr]@a0n
u{ª=> v@?Kx'» ¼U³
e wpr]`b>u{pr]`b9}]@zw ¢ x ww@bx {]m uN}q´µobsnqx {w@zprbs¥ouNa4x w@zprx w`§nqbp9¢ nru{a0b0w`uoob9n 123 z{n
a0b9a*Ib}n>uªp~]`b¥tuNw`w`bst©prbs½ou{a0x w@zp~x¬w@ nqbpml p~]`bx }w`b9x¬N]m uN}~n9³\^]`b¥t«yz{n~nrx t9z«bÃ`z{a4@«¬b=u{ª
nrv@t]¿zw½z@`}ru6z{t] xyn0p~]`b=f§v`«¬prx |u{x wNpb«yz¸l6x w` »¸¼ v@nqbsSx¬w¡e op~a4x+*bsA?Kx w`ËFj6pzprb=u{vop~x¬w`
°UeB?jo ²»C¼;³,e w pru{§u{ªQpr]`xyn¤nrb« b9tprx u{wK¢Yz¯nrb«¬ª¾´;@}rv`w@x¬w`np~}~zprbNlxynv@nrb9 ml b9zNt] w`uoob*x w§u{}ob}
p~u>obp~b}~a4x w`b£1bp~]`b}x¬pa*v@nqp}rb9« z¸lzd}~b9tbx ¦{bs¯`}~uNzN`tzNnp^@z{tËNbps¢ou{}^w`ups³
\£ºugplmIb9nQu{ªInrb«¬ª¾´;`}~v`w`x w`nqpr}zprb9{x b9nQt9zw4 bv@nrb9-,º°®x¾²Qz{wdu{¨ ´U«¬x w`bnqpr}zprb9{lN¢{obp~b}~a0x¬w`bs*uNw@tb
z{w@ª®u{}¤z{«¬«zpp~]`bprx a0buª'f§|ºnqb9«¬bst©prx u{w ¢@u{}°¹x¬x¾²z{w u{wo´U«¬x w`bnqpr}zp~b{lN¢@obprb}~a0x¬w@b9 ov`}~x¬w@>pr]`b
@}ru6z{`t9z{nqp9¢oz{nouNw`b,x¬w§f§|ºED u6uoox w` »¼U³
F G
&º
w0Iup~]4]@bv`}~x nqprxytn9¢x¬p'x nQzNnrnrv`a0b9*pr] zp'b¦Nb}~lw`uoobËmw`u£nx¶pnQw`b9x¬N]6Iu{}w`uoobsn¢N¦mx zgIb}~x¬uooxyt1]`b« «¬u
bÃ`t]@zw`Nb{³ p¤xyn¤z«ynru¯z{n~nqv`a0bsp~]@zp w`uoob9n¤ b9}rx uoox t9z« «¬lz{o¦Nb}rprx+*b,p~]`bx }¤w`b9x¬N]m uN}«¬xynqp9¢Ibx¬pr]`b9}¤x w
]@b« «¬u6nu{}dx¬w 1?j ) ´U«¬x Ë{b 4@z{tËNbp~n9¢z{nx wSe,jm|ºÂº³\^]`b9}rbª®u{}~b>pr]`bw`uoob9ndz}~bz«ynru¥z¸£1z{}rb0u{ªpr]`b9x¬}
p£1u´U]`uN>w`bx {]mIu{}~]`umum§°¹`vop^pr]@x n1x woª®u{}~a>zprx u{wa0z¸l>tu{a0b¤£x¬pr]nquNa4bgob«yz¸l`²©³QÂ`uN}1z*w`uoob
A¢m£ºb
t9z« «
N(A)x¬p~nuNw`b´U]`u{ w`b9x¬N]m uN}r]`umuozw@
N2(A)x¬p~np£ºu{´;]`uNw@bx {]m uN}r]@u6uo³H<ºu{pr] ]`b9v`}rxynqprxytn
] z¸¦{bIbb9w¥`}~u¦{b9w§pru`}ru¦mxyobdz{w=b¨Yb9tprx ¦{b0ou{a0x w@zp~x¬w@nrbp>°¹z« «pr]`b4w`uoobsn z{}rb4tu¦{b9}rbs@²©¢I£]`b9w
w@bx {]m uN}r]@u6uox¬woª®uN}ra>zprx u{wx n^bÃozNt©ps¢`zw@pr}zw nqa0xynrnrx¬uNw@n^z}~b b9}r}~u{}r´;ª®}rb9b¯£x¶p~]`u{v`p¤tu{« « x nrx¬uNw@n9³
!"$#&%('*)+-,./)+10*2
wpr]`xyn1@zIb}s¢6pr]`b,]`b9v`}~x nqprxyt¤£1bg£x¬« «tu{w nqxyob}ºª®u{}nrb«¬ªnrb« b9t©p~x¬uNw¯xyn·p~]`bgplm`x t9z«Y}~v`«¬b
kuª=>v zw@
? xB³d\^]`x n,]@bv`}~x nqprxytda0z{Ë{bsn zw`uoob
A nqb9«¬bst©p,x¶pnqb9«¶ª^z{ng@z}rp,uª'p~]`b0}rb9« z¸l§nrbpml=obp~b9t©p~x¬w@ z{«¬«x¬p~n w@bx {]m uN}ºw@um`b9nºpr]@zp1] z¸¦{b z{w ³±*³o£]@x t]x n1{}~b9zprb9}·p~]@zww`uoob
A3n ³±*³ > btz{«¬«Ipr]@x n^nrbp
S(A)³
\^]@bgw@um`b
Anqb9«¬bst©p~n^x¬p~nrb«¬ªQz{n^@z{}qpuªpr]@b}rb9« z¸l¯nrbpx¬ªp~]`b,ª®u{« «¬u£x w`>tuNw@ox¬prx u{wx n1ª®v@«54@« « b9 ,
6
pr]`bnrbp
S(A)xynw`u{pz0ouNa0x¬w@zprx w`>nqbpuªpr]`bw`b9x¬N]m uN}r]`umuouª
A³
\^]`b0nrb«¬ª¾´Unrb« b9tprx u{w§xyn¤Ib}rª®u{}~a0b9§b9¦{b}~l6prx a0bpr]`b9}rbdx ngz¯w@uprx74 t9zprx u{w¥uª·t]@z{w`{bx w=p~]`b4w`bx {]o´
Iu{}~]`umuo0u{}ºx¬w>p~]`bp£1u´U]`uN>w`bx {]mIu{}~]`umumK³4> b w`u{prbml4pr]@b¤£^z¸l{¢p~]@zp^zw`uoob
Aoumbsn'w`u{pº]@z¸¦Nb p~u>nqx {w@z{«x¶pnnrb«¬ªnrb« b9t©p~x¬uNwp~u>x¶pnw`b9x¬N]6Iu{}n9³
8 9:)0(;<=%?>@A#BC@)0(+-,.!"$#&%D'E)+1,F/)+-0*2/C
wFpr]@x n> zIb}s¢'pr]@b§]`bv`}~xynp~x t£1b£x « «¤tuNw@nqxyob9}dª®uN}>w`bx {]mIu{}>nrb« b9t©p~x¬uNwFxyn0p~]`b§f§|· nqb9«¬bst©p~x¬uNw
zNnou{w@b>x¬wFeB?jo »C¼U³ >½x¬pr] p~]`xyn]`b9v`}rxynqprxyt>z w`uoob
A t}~b9zprbsnzw f§|·nrbpGz nrv`@nrbp*u{ª1x¬p~n w@bx {]m uN}r]@u6uoHpr]@zpa*v@nqpgIb0zouNa0x¬w@zprx w` nqbpgu{ª'pr]`bdp£1u´U]`u{=w@bx {]m uN}r]@u6uo§u{ª
A³?Kbp,v@n
`bw`u{prbºf=|·
(A)p~]`b^f§|·Ànrbpuª`w@um`b
A³f§|·Fnqb9«¬bst©p~x¬uNwx np~]`bwIb}rª®u{}~a0b9£x¬pr]*pr]`bºª®u{« « u£x¬w`
z{«¬Nu{}~x¶p~]`a ,
{³ >bnqp~z{}qp£x¬pr]§f§|·
(A) =∅
o³ >b0z{@ pru f§|·
(A) z« « p~]`b4w`bx {]mIu{}¤w@um`b9n¤pr]@zp,z{}rbp~]`b4v`w`xNv@b4tu{w`w`bst©p~u{}ª®}~u{a
A pru
zw`u{pr]`b9}w`uoob,x¬w
N2(A)³
`³Iw6prx «Kz« «Iw`uoob9n1x w
N2(A)z{}rbgtu¦Nb}~b90ml¯f§|·
(A)¢@£ºbgz{`¯pru0f§|·
(A)pr]`bgw`bx {]mIu{}1uª
A pr]@zp¤tu¦Nb}n'p~]`ba0uNnqpl{bpr´;v@w@tu¦Nb}~b9>w`uoobsn^x¬w
N2(A)³
\^]`xyn1f§|·nrb« b9tprx u{w¯z« {uN}rx¬pr]@a%]@zNn'`}~u¦{b9wdp~uIb¤¦{b9}rl4b1(¯tx¬b9wNp1zw@0xynºzNt©p~v@z« «¬ldpr]@bª®u{v`w `z´
p~x¬uNw§uªpr]@b4eB?jo @}ru{pruotuN«S»C¼U³ .u{prxytbp~]@zp¤£x¬pr]=pr]`xyn¤z{``}~uNz{t] ¢`z>w`uoob]@zNn^prunqx {w@z{« f§|·
nrb« b9tprx u{wprux¶pnw`b9x¬N]m uN}w`uoob9n9³\^]`xyn t9zw b4ou{w@b¦mx z>z{w=z{`ox¬prx u{w z«J4 b«y x¬w=]@b« «¬u¯a0bsnrn~zNb9n9¢
ª®uN}bÃ`za0`« b{³
)
w`uoob
A £]`xyt] ]@z{n¤nqb9«¬bst©prbs
B zNnf§|· w@um`bx n^p~]`bw§t9z« «¬bsz{w§f§|·nrb« b9t©p~u{}
u{ªw`uoob
B³
KJLKJLNM O Å NPÇQ FRFSNRFT
O
o Å TUSÅ
\^]@b}~bz}~b>p£1u¥tzprbNu{}~x¬bsn,uª¤nrb«¬ª¾´;@}rv`w@x¬w`np~}~zprbNx¬bsn,4u{w uNw`b] zw@ z{w u{wo´U« x¬w`bnp~}~zprbNl¥p~]@zp
z{``« x¬bsn¤zppr]`bprx a4bduªpr]@b*`}~uNzN`tzNnpu{Ib}zp~x¬uNw@n9¢ zw u{w pr]@bup~]`b} ]@zw@§z{w§u¨I´;« x w`b*nqpr}zprb9{l
p~]@zp¤z{``« x¬bsn^ bª®u{}~b]@z{w@³
\^]`buNwo´U«¬x w`bf§|· nrb«¬ª¾´;`}~v`w`x w`>nqpr}zprb9{l>xyn^pr]@b,ª®u{« «¬u£x w`@¢oz{w@£1zNn(4 }~nqp¤ob9n~t}~x bsx w »C¼,
6 ) w`uoobª®u{}~£1z{}~@nz§`}~uNzN`tzNnp@zNtË{bp*x¶ª¤z{w@ uNw`«¬l x¬ªx¶p4}rbstbx ¦{bsnx¬p~n 4@}npdtu{mlª®}ruNaz{w
f§|·nrb« b9tpru{}s³
\^]`b¤u¨I´;« x¬w@bnqb9«¶ª¾´U`}~v`w`x w`np~}~zprbNlxynpr]`bª®u{« «¬u£x w`zw@4xyn'obsnrt}rx bs4x¬w¯obp~z{x¬«`x w »¼;³ ) w`uoob
AIb« u{w@Nn1pru4p~]`b}rb9« z¸l¯nrbpx¬ªu{w`b,uªpr]`b,ª®uN«¬« u£x w`>tu{w ox¶p~x¬uNwxyn^ª®v`«74@« «¬bs ,
6
.uoob
A3n ³±d³`x nnra>z« «¬b9}^pr]@z{w§z« «uª p~]`b ³±*³ uªx¬p~nw`bx {]mIu{}^w`uoob9n
6
.uoob
Ax nQnrb« b9tprbs*z{nf§|ºFml,p~]`b^w`uoob^£]`x t]4]@zNn p~]`bnqa>z{«¬« b9nqp ³±d³{za0u{w@¤x¬p~nw`b9x¬N]6Iu{}
w`uoob9n9³
.¤uprb ml*p~]`b¤£^z¸l*p~]@zpºpr]`b u{wo´U« x¬w`b nqb9«¶ª¾´U`}~v`w`x w`xyn'b6v`x ¦z« bw6p·p~upr]@b¤u¨I´U«¬x w`b nqpr}zp~bNl{¢{£]@b}~b
p~]`b ³±d³Qx ndp~]`bnrb6v`b9w@tbu{}ob}4uª¤pr]`b}rbpr}zw@nra0x n~nrx¬uNw@nu{ªpr]`b `}~uNzN`tzNnps³ \^]@b 4@}nqp4b9a4x¬pqp~b}
£1u{v@« ]@z¸¦Nb ³±d³@¢ p~]`bnrb9tu{w@ ba0x¬pqp~b}°Bf§|·u{ª^pr]`b 4@}~nqpba0x¬pqp~b}©²£1u{v`«y ]@z¸¦{b ³±*³1{¢bpt³
.¤up~x tbpr] zpgpr]`b9}rbd£x¬« «Ib4u{w`« l u{w`bdw`uoob°¹w`uoob46²^p~]@zp,x ngz¯« uotz{«a0x w`x¬adv`a ¢Ypr]@zp a>zËNb9n¤pr]`b
uNwo´U«¬x w`bnqb9«¶ª¾´U`}~v`w`x w`0a0u{}~b b(>tx¬b9w6ppr]@z{wp~]`bu¨I´U«¬x w`bnp~}~zprb9{l=°®« b9n~n}~b«yz¸l>w`uoob9n²©³
w,p~]`b'« x¶prprb}zp~v`}~bpr]`b'uNwo´U«¬x w`bQ`}~v`w`x w`f§|· D@umum`x¬w`xyn nrx a4@«¬l Ë6w@u£w,zNnYpr]@b·f§|·^´D@umuoox w`@¢
z{w@pr]`bu{¨ ´U«¬x w`b,`}~v`w`x w`>xynz«ynqu0Ëmw`u£wzNn1pr]`bf=|·^´qc1±gj D@umuoox w`@³
>/1)%-C &+-,1C)C
\^]@b>x obsz uª^x¬a0`}~u¦mx¬w@p~]`b¯}~b« x z{`x¬« x¬pl=uª^u¦{b9}r]`bsz{m´Uu{`prx a4x+*bs D@umuoox w`§x¬w ª¹zNtb>uª^a0u{`x « x¶plx n
w@up·w`b9£³Q± z{xIz{w@ >v]@z¸¦{bx wm¦{b9nqprx Nzprbs4z{w¯z« {uN}rx¬pr]`a tz{«¬« b9 9j < )
ºp~]@zpºpr]`b9l0nqprv ox¬bs4ª¹z{tx¬w`
a0uN`x¬« x¬pl{¢z« u{w@¤£x¬pr]¯c1±gj $> vo´?Kx ¢zw 4c1±,j± z{x¶´>vd}rv@«¬b
k»Ñ¸¼U³\^]@bx }nqprv oltuNw!4@}~a0np~]@zp z{«¬Nu{}~x¶p~]`a>n· z{nrb9¯uNw`l6w za0x tgnrb«¬ª¾´;`}~v`w`x w` °®« x¬ËNbf§|·ED@umum`x¬w`m²©¢`z{}rbgw@zp~v`}z« «¬l>a0u{}~bg}rb9«¬xyz`« b{³
\u*Ib tu{a0`« bpr« ldª¹zx }·£x¬pr]f§|º D@umuoox w`@¢ >vz«ynqutu{w@nrx `b}~b9>z }ruN`v@nqp 1¦{b9}~nrx u{w0uªKf§|·
D u6uoox w` ¢·@zNnqbsÀuNwÀp~]`b§x `b9z ob¦Nb« u{Ib9Fx¬w½j < ) »¼U¢1£]`x t]Sxyn0}ruNv`{]`« l pr]@b=nrz{a4b§zNn>f§|·^´
ce º ) ,x¬wÀeB?jo »C¼U¢ bÃotbopp~]@zpp~]`b¯nrb9tuNw@ tu¦{b9}~z{{b*pr}zw@nra0x¶pn,u{w`« l¥x¬ªºp~]`b 4@}np
tu¦{b9}rb9}~z{{bª¹z{x¬«yn1pru0p~}~z{w@nqa0x¬p9³
> vFz{w@À±gzx^z«ynqunp~v@ox b9 p~]`bx n~nqv@buª u{@nru{« bp~b¯w`bx {]mIu{}4x¬w`ª®u{}~a0zprx u{w x wFz{w`up~]`b}d@zIb}
» 9¼;¢1zw@Àx¬w6pr}~uoov@tb9Snqb9¦{b}z«ºx¬w6p~b}~b9nqprx w`¥p~]`buN}rx b9n9³ÀÂ@u{}0bÃ`za0`« b{¢·p£ºu nrbp~n4u{ª w`b9x¬N]6Iu{}n4z}~b
x w6pr}~uoov@tbs°¹xy²t« uNnrb uNw`b9n9¢@zw °¹x¬x¾²^w`u{pq´µnqu{´Ut«¬u6nqb u{w`bsn³Q± u{a0x¬w zprx w`¯nrbpnz}~b p~]`bw§t}rbszprbs¢@4@}np
v nqx w` t« uNnrb¤w`uoobsn ¢N£]@x t]z}~b«¬bsnrn1« x¬ËNb« l4pru*a0u¦Nb z¸£^z¸l*ª¹zNnps¢mz{w@>£]`xyt]¯ª®uN}razda0u{}~b¤}~u{`v@nqp9¢
z{w@=ob9w@nrb},ou{a0x w@zp~x¬w`nqbp9³\^]`b9wK¢ ©w`u{pgnrut«¬u6nqbw@um`b9n z}~b*v nqbs pru tuNa4@«¬bprbdtu{w`w@b9t©p~x¬¦mx¬pl{³
\^]@bu{}~bp~x t9z« «¬lN¢mpr]`xynËmx w@ uª·c1±gj nr]`uNv`« Ib« b9n~nobw@nrbp~]@zwpr]@b`}~b¦mx¬uNv@nr«¬l>a0bw6p~x¬uNw`w`b9 ± z{x¶´
> v¯}~v`« b
kgc1±gjY¢6`vop^a>z¸lm b a4uN}rb¤}ruN`v@nqp9³
)
w`u{pr]`b9}ºxyob9z*x n·prudbÃo`« x tx¶p~«¬l>tuNw@nrx ob9}·@z{}~z{a0bprb9}~n
nrv@t] z{n1p~]`bob«yz¸lon1x¬wpruN uN«¬uN{l¯zNt 6v`xynqx¬prx u{wK¢``v`b,pru4pr]@b]`b« «¬u>a0bst]@zw`xynraª®u{}x w@nqp~zw tb{³
w »¼pr]`b¥z{vopr]@u{}n4z{w@z« l#*b§zw Ftu{a0@z}~bpr]`b§Ib}rª®u{}~a>zw@tbu{ª,f=|· D@umum`x¬w` z{w@Snqb9«¶ª¾´
nrb« b9tprbs c1±,jx¬wpr]@btz{nrb,uªf
) . ·\ zw@§eB?jo »C{¼;³
w§p~]`xyn}~bIu{}rp9¢@£1bx wm¦{b9nqprx Nzprb,p~]`b}~b9nrx¬« x¬b9w@tb*uªQb9zNt]Ëmx w@§u{ªQz{«¬Nu{}~x¶p~]`a ¢
nqb9«¶ª¾´µnqb9«¬bst©p~b9 u{}
w@bx {]m uNv`}r´Uobsnqx {w zprbs³Q\^]`bnrx¬adv`« zprx u{w nrtbw@z{}rx xv@nrb,¦¸z{}rx u{v n^ b9}qp~v`}r zprx u{w n¢`nrv@t]§z{n1p~}~z{w@nqa0xyn´
nrx u{w« uNn~nºu{}^x¬w`ª®u{}~a0zprx u{w¯uN@nru{« b9n~tbw tb `v`b¤p~uda0uN`x¬« x¬pl{³ > bg£x « «U4 }~nqp1x wm¦{bsnp~x¬6zprb¤pr]`b,}~b9nrx¬« x bw@tb
u{ª·p~]`b9nrb>z« {u{}~x¬pr]`a>ngx¬wª¹z{tb0uª1pr}zw@nra0x n~nqx u{w¥b}~}ruN}~ngzw@« uNn~n¢Kx w jmb9tprx u{w C@³0\^]`bw ¢ x w jmbst©p~x¬uNw
`¢m£ºb £x¬« «x¬wm¦Nb9nqprx Nzp~bpr]@b b¨Ibst©p~n^u{ª a0u{`x « x¶pl>zw ¯u{ nquN«¬bprbp~u{Iu{« u{Nl4x woª®uN}ra>zp~x¬uNwK³ ) w@ 4@w@z{«¬« l{¢
£1b£x «¬«{b9w`b}z« x3*9b,pr]`b*`}ruN`« ba uªQu{@nru{« bp~bx woª®u{}~a>zprx u{w x wjmbst©prx u{w=¯6l nqprv@olmx w`¯¦Nb}nqx u{w@n^u{ª
nrb«¬ª¾´µnqb9«¬bst©prbsz{w@w`bx {]mIu{}r´Uobsnqx {w zprbsz{«¬Nu{}~x¶p~]`a>n·p~]@zpuN b9}~zprbgu{w z0`v`}~b« l¯}zw@ouNa@z{nrxyn³
.>) , >
? bpv n0p~z{Ë{b=z v`w@x¶p`x nrËFN}~z{`]Sa4uoob9«¤uNw¿z
L×H }rbst©pzw`N«¬b °
L zw@ H z}~b§bÃo`}~b9n~nrb9¿z{n adv`«¬prx `«¬bsnu{ª,pr]`b }~zNox u }~z{w`{b§v`w@x¶p©²©¢¤£x¬pr]
N w`uoob9n}~z{w@ouNa4« l¿ox nr@zp~t]`bs³ > bnrx¬adv`« zprb¥z nrx a4@«¬x74@b9 a0bsox¬v@a zNttbsnrntu{w6pr}~u{«Kn~t]`b9a4b ,'£]`b9w z0@}ru6z{`t9z{nqp^uot9tv`}n¢ zp¤zwmlprx a4bpr]`b9}rbxynzp
a0u6npu{w@bba0x¶prprb9}x¬wp~]`bw`bp£ºuN}rËY¢m}~z{w@ouNa4« lt]`u6nqb9wz{a0u{w`4pr]@bw`uoob9n£^zx¬prx w`4pru>}~bp~}~z{w@nra4x¬p9³
Âx {v`}~bnq]@u£n·p~]`b,}rb9« z¸l¯nrbpnrx3*9bgª®u{}ox¬¨Ib9}rb9wNpw@bp£1u{}~Ë0nrx+*b,x¬w z
2×2n6v@z{}rb a0z{K³'Âx¬Nv`}~b,
nr]`u£n pr]@b4}zp~x¬uuª1pr]@b4}~b«yz¸l=nrbpu¦{b9}¤p~]`b>w`bp£1u{}~Ë=nrx3*9bdª®uN}ox¶¨Yb}~bw6pw`bp£ºuN}rË=nrx3*9b0x¬w z
4×4
n6v@z}~b{³ .¤utu{« «¬xynqx u{w n¢zw =w`upr}zw@nra0x n~nrx¬uNw=b}~}ruN}~n¤z}~b4tu{w@nrx `b}~b9³\^]`b0ox¬¨Ib9}rb9wNpz« {uN}rx¬pr]@a0n
nr]`u£¡nrx a4x «yz}^ b9}qª®uN}ra>z{w@tbN³ ) n^bÃo bst©p~b9¢ouNwo´;« x w`b,`}rv@w`x¬w@4f§|º$Ib}rª®u{}~a>n1 bpqprb9}^pr]@z{wu{¨ ´U« x¬w`b
@}rv`w@x¬w` ¢Kzw@nqb9«¶ª¾´µnrb« b9t©p~b9 c1±gjnpzw@@n x w¥Ibp£1bb9wK³*Âx {v`}~b4oxynq@« z¸lon¤pr]`b>n~za0bd z}za0bp~b}n
@vopu{w z
6×6nNv z}~b{³
100 80 60 40 20 y
10
8
6
4
2
0
x
Âx {v`}~b¤ , b9« z¸lnrbpQnqx+*b·ª®u{}Qnqb9«¶ª¾´µnrb« b9t©p~b9dc1±,j¯°¹a0x ``«¬bN¢{}~bb9w ²©¢uNwo´;« x w`b·`}~v`w`x w`,f§|·$°®Iupqp~u{a ¢
}~b9 ²·uNw
2×2n6v@z{}rbN¢m¦{b}nrv@nºpr]`bw`bp£ºuN}r˯nrx+*b
y 1
0,8
0,6
0,4
0,2
0
x
240 220 200 180 160 140 120 100
Âx {v`}~b47,ª®}z{t©p~x¬uNw¥u{ª'pr]`b4w`bp£ºuN}rË Ib« u{w`Nx¬w`prupr]`b4}~b«yz¸l nrbpgª®u{},nrb«¬ª¾´Unrb« b9tprb9 c1±gjÀ°®a0xy`o« b{¢
N}rb9bw ²¢uNwo´U«¬x w`b>`}~v`w`x w`=f§|· °®Iupqp~u{a ¢}rbs@²©¢u¨I´U«¬x w`b¯`}~v`w`x w`=f§|ºi°¾p~u{K¢l{b9«¬« u£¤² u{w
4×4
n6v@z}~b{¢m¦Nb}nqv@nºp~]`bw`bp£1u{}~˯nrx3*9b
&1 *)+ ^
wpr]@b4@}rb9¦6x u{v ngnrx a*v`«yzp~x¬uNw@n¢£1b0z{n~nqv`a0bs=Ib}rª®b9t©pp~}~z{w@nra4xyn~nqx u{wK¢Y£x¬pr]`uNvopzwml§b}~}~u{}n³ w }~b9z«
t9z{nrb9n9¢tu{« « x nrx¬uNw@n¯z{w@¿b}~}ruN}~n0uot9tv`}ov`b=p~u `v`}nqpl pr}z(¯t{¢^ª¹z{ox w`@¢a0uN`x¬« x¬plFuN}nrx¬adv`«¶pzw`b9u{v@n
p~}~z{w@nra4xyn~nqx u{w@n9³A>b§£x « « nr]`u£p~]@zp>p~]`b§w`bx {]mIu{}r´U`b9nrx¬Nw@zp~b9Àf=|· z}~ba0uN}rb§}~b9nrx¬« x bw6p0pr]@z{w
nrb«¬ª¾´µnqb9«¬bst©prbsc1±gj¿x w¿ª¹z{tb=uª,p~]`b9nrb§b}~}ruN}~n9³$\^]@b=}rbsz{nru{wFª®u{}pr]`xynnrbb9a0n¯pru Ib=p£1u´;ª®u{«y ,À°¹xy²
bÃo`«¬xytx¬pnrb« b9t©p~x¬uNw¿x¬w¿p~]`b§w`bx {]mIu{}~]`umuoÀx a0`«¬x b9n¯pr]@zpzwml w@bx {]m uN}>]@z{nz }rb9« z¸l w@um`b§x¬w½x¬p~n
w@bx {]m uN}r]@u6uo¢ zw@ °¹x¬x¾²w@bx {]m uN}¤obsnqx {w@zprx u{w £x¬pr]=uNwo´;« x w`b*nrb«¬ª¾´;`}~v`w`x w`>ª®bszp~v`}rbsn¤z¯nrx {w`x74 tz{w6p
}~b9nrb}~¦{b uª u{prb9wNp~x z{«}rb9« z¸lon(¯x¶ªQnru{a0bgª¹zx «Kup~]`b}nz}~bgz{vopruNa>zprxytz{«¬« lzNt©prx ¦zp~b9pru 4@« «Ypr]`b6zK³
y 1
0,8
0,6
0,4
0,2
0
x
280 240
200 160
Âx {v`}~bd,ª®}z{t©p~x¬uNw¥u{ª'pr]`b4w`bp£ºuN}rË Ib« u{w`Nx¬w`prupr]`b4}~b«yz¸l nrbpgª®u{},nrb«¬ª¾´Unrb« b9tprb9 c1±gjÀ°®a0xy`o« b{¢
lNb« «¬u£¤²¢ uNwo´;« x w`b¯`}~v`w`x w`=f§|· °®Iupqp~u{a ¢}rbs@²©¢u¨I´U«¬x w`b¯`}~v`w`x w`=f§|ºi°¾p~u{K¢{}~bb9w ²gu{w
6×6
n6v@z}~b{¢m¦Nb}nqv@nºp~]`bw`bp£1u{}~˯nrx3*9b
- )" > ,+ C@'E)C@C)%(+H> >/%?> ,F!
> b>]@z¸¦Nb4nrx¬adv`«yzprbs `}ru6z{`t9z{nqp D u6uoox w` £x¬pr] pr]`b>x w6pr}~uoov@tx w` uªzw z{@ox¶p~x¬uNw@z«Q z}za0bp~b}
p³
v zw6prx¬pl
p xyndpr]`b }~b9tbop~x¬uNwÀ`}~u{@z{`x «¬x¬pl{¢ pr]@b@}ruN@z`x « x¶pl pr] zp¯z¥Nx¬¦NbwÀpr}zw@nra0x n~nqx u{wÀx n tu{}~}rbst©p~«¬l}rbstb9x¬¦Nb9 ml§z¯{x ¦{b9w=w`b9x¬N]6Iu{} w`uoob{³B>½]`b9w
p= 1 £ºbd]@z¸¦{bdb}~}ruN}ª®}rb9bp~}~z{w@nqa0xynrnrx u{wK³
>½]@bw
p= 0 w`upr}zw nqa0xynrnrx¬uNwt9zw b>}~b9tbx ¦{b9¥ml¥zwml§w`uoobN³ > b¯z{n~nrv`a0bdp~]@zp,p~]`b>w`bx {]mIu{}
x woª®uN}ra>zp~x¬uNwbÃ`t]@zw`Nb xyn^w`u{p¤nqv``b9t©p^p~u>b}~}ruN}g°Bov`b,pru>}~b9`v`w@`z{wNp]`b9«¬« uNn9¢obpt9²³
Âx {v`}~b Cox nr`«yz¸lonpr]`b^ª®}z{tprx u{w4uªIpr]`bw`bp£ºuN}rË}~b9tbx ¦mx¬w`gp~]`b`}~uNz{@tz{nqp¦{b}nrv@npr]`b}~b9tbop~x¬uNw
@}ruN@z`x « x¶pl
px¬w zw@bp£1u{}~Ë£x¬pr]F9N¯w`uoobsn uNwz
4×4 n6v@z{}rbN¢ ª®uN}gpr]`b>ox¬¨Ib9}rb9w6pc1±,j§plmIb9n9³ .¤up~x tbpr] zpz«¬pr]`uNv`{]=nrb«¬ª¾´Unrb« b9tprbsc1±gj=x¬wm¦Nu{« ¦{ba0u{}~b*}~b«yz¸lw@um`b9n¤pr]@z{w=w`bx {]mIu{}r´U`b9nrx¬Nw@zp~b9
f=|·°¹nrbbG4@Nv`}~bN²©¢`x¬p~nª®}~zNt©p~x¬uNwu{ªtu{}~}rbst©p}rbstb9oprx u{w§o}~u{@n^adv@t]ª¹z{nqprb9}^pr]@z{w§£x¶p~]w@bx {]m uN}q´
`b9nrx¬Nw@zp~b9f§|·³¸\u¤Ib1a4uN}rb·`}rbstxynqbN¢¸£]`bw
pxynt«¬u6nqbQp~ud °®£]`xyt]dnr]`u{v@« Ibºpr]`b1tz{nrb'ª®uN}nqp~z{`«¬b w@bp£1u{}~Ëmn²'pr]`b*nrx a*v`«yzp~x¬uNw@nnqv@{{bsnp1pr] zpp~]`bo}~u{x nx w
O(1−p)ª®uN}nqb9«¶ª¾´µnqb9«¬bst©p~b9§c1±gj z{w@x¬w
O((1−p)2)ª®uN} w@bx {]m uN}q´µobsnqx {w@zprbsf=|·³\^]`xyn tu{w!4@}~a>np~]`bdzNnrnrv`a0op~x¬uNw§pr]@zp,nrb«¬ª¾´U`}rv@w`x¬w@
zN¸v@nqp~ngx¬p~nrb«¬ªº£]`b9w nru{a0b*}~b«yz¸l w`uoob9ngª¹zNob{³0e¤¨ ´U«¬x w`b0nqb9«¶ª¾´U`}~v`w`x w` f§|· b9]@z¸¦{bsngnrx a4x «yz}~«¬lpru
z{nrx t,f§|· D@umuoox w`@¢o£x¬pr]§nru{a0bz{o¦z{wNpzNb `}~u{ z`« lov`bgp~u¯zd«yz}~{b9}^}rb9« z¸l¯nrbps³
1 0,8 0,6 0,4 0,2 0
y 1
0,8
0,6
0,4
0,2
0
x
Âx {v`}~bBC,ª®}~zNt©prx u{wuªpr]`bgw`bp£1u{}~Ë0}rbstb9x¬¦mx w`*p~]`bg`}ru6z{`t9z{nqpº¦Nb}nqv@n·pr]@bg}~b9tbx ¦{b `}ruN@z@x¬« x¶pl
px w
zw`bp£1u{}~Ëd£x¬pr]¥9{w`uoob9n·u{wz
4×4nNv z}~b{¢ª®uN}1nrb«¬ª¾´µnqb9«¬bst©prbsc1±gj¥°®Iuprpru{a¯²¢6uNwo´U«¬x w`b`}~v`w`x w`
f=|· °®a0x @o«¬b¸²©¢ u¨I´;« x¬w@bg@}rv`w@x¬w`>f§|º°¾pruN ²
.¤uprxytb^p~]@zp·pr]`bª®}z{tprx u{w4uªtuN}r}~b9tp}~b9tbop~x¬uNw0x nQw@up'bÃ`zNt©pr« l *9b}~ug£]@bw
p= 0¢pr]@x n·x n'`v`b^pru z{wz{}qp~x¶ª¹zNt©pu{ª pr]@b*nqx a*v@« zprx u{wpr]@zp¤z« £1z¸lon1x¬w t« v@ob,pr]@bx¬w`x¬prxyz« ba0x¶prprb9}x¬wp~]`btuN}r}~b9tp^}~b9tbop~x¬uNw
nrbps³
-8 %()C@)%(+ >/,F@
)
«¶p~]`u{v@{]dpr]`bnrx¬adv`« zprx u{w4a0um`b«`oumb9nw`u{pQx¬w@t«¬v obtuN«¬« x nrx u{w@n9¢£ºb1]@z¸¦Nbºb9a*v`«yzp~b9*pr]`bsnqb^b¦Nbw6p~nml
x w6pr}~uoov@tx w`>zw b9}r}~u{}}zp~b p~]@zpgobIbw@@nu{wpr]@bwmv`a*Ib}u{ªtu{w6prb9w@ox w`>w`uoobsnx¬w p~]`bD@umuoox w`@³
) @zNtË{bpdx n4}~b9tb9x¬¦Nb9 tu{}~}rbst©p~«¬l £x¶p~]À`}~u{ z`x «¬x¬pl
p = exp(−λk)¢'£]`b9}rb k xyn*p~]`bw6v@a*Ib}4uª b9a0x¶prprb}n1£1z{x¶p~x¬w@*p~u*p~}~z{w@nqa0x¬p9¢`z{w@
λ≥0xyn^z* z}za0bp~b}ºpr]@zpt] z}z{t©p~b}~x3*9b9n'pr]`b,`}~u{Ibw@nrx u{w¯u{ª z w`uoobºprutuN«¬« xyobº£x¬pr]4zw`u{pr]`b9}w`uoob{³|Qz}za0bp~b}
λtu{w6pzx w@nz{«¶p~u{Nbpr]@b}pr]`b^u¦{b9}r«yz@}ruN@z`x « x¶pl u{ªpr]`b,}~b9tbop~x¬uNwz}~b9zNn¢Nx¬wnq@zNtbgzw@¯prx a4bN³ >b,z{n~nqv@a4b¤pr]@zpºp~]`b,@z{tËNbpn·z}~bp~}~z{w@nra4x¬pqp~b9>£x¬pr]
z{wbÃo uNw`bw6prxyz«`x¶prprb}s³>½]`b9wpr]`b^x¬pqp~b}¤x w@t}rbsz{nrb9n9¢ 6v@z{w6prx¬pl
λ nr]`u{v@« ob9t}rbsz{nrb{¢`zNnrnrv`a0x¬w@dp~]@zp
@zp~z=pr}z(¯t¯z{w@ u{pr]`b9} D@umuoox w`=p~}~z{w@nqa0xynrnrx u{w@ndou{w
3
p0u¦{b}~«yzK³ wFtz{nrbu{ªu¦{b9}r«yz £x¬pr]À@zp~z
p~}~z(¯t £1bnq]@u{v`«y] z¸¦{b
p=p0exp(−λk)³
Âx {v`}~b zw nr]`u£ pr]`b}rbstb9oprx u{w¿}zprb ª®uN}ox¬¨Yb}~bw6pw`bp£ºuN}rËSnrtbw@z{}rx xB³ w 4@Nv`}rb=
£1b ]@z¸¦{bx¬w@t«¬v ob9pr]`b Ib}rª®u{}~a0z{w@tbuªp~]`b t«yz{n~nqxytz{«¤ª®v@«¬«D@umuoox w`@¢ £x¶p~]$£]@x t]$b¦{b9}rl¿w`uoob
}~bp~}~z{w@nra4x¬p~n,uN}x¬w6p~bw@`npru§}~bp~}~z{w@nqa0x¬ppr]`b>@}ru6z{`t9z{nqp, z{tË{bp9³ .¤up~x tb>pr]@zppr]`bu¦{b}~£]`b9«¬a0x w`
a>zNnrnguªº}rbpr}zw@nra0x¶prprb}ngx n,tu{v`w6prb9}r z«yzw@tb9§ml§p~]`b0]6v@{b0tu{« « x nrx¬uNw¥}zp~b4z{w@§p~]`b0x¬a0`}~u¦{b9a4b9w6p
x w§Ib}rª®u{}~a0z{w@tbxynw@up¤¦Nb}~lx a4Iu{}rp~z{w6p9³ w=Âx¬Nv`}rbd0£ºb*nr]`u£$pr]@zp z{tprv@z{«¬« l¯p~]`b*]mv`Nbwmv`a*Ib}
u{ªtu{« «¬xynqx u{w 4@w@z{«¬« l¯}~bw@`b}n1ª®v`«¬«-D@umum`x¬w`0x woª®b}~x u{}^pru>f§|º D@umum`x¬w` ³
1 0,8 0,6 0,4 0,2 0
y 1
0,8
0,6
0,4
0,2
0
x
Âx {v`}~b7,dª®}z{tprx u{w u{ªpr]`bw`bp£1u{}~Ë¥}~b9tbx ¦6x w`§p~]`b@}ru6z{`t9z{nqp¦{b}nrv@np~]`btu{« «¬xynqx u{w }zp~b
λ x¬wÀz
w@bp£1u{}~Ë=£x¶p~]9Nw`uoob9n*u{w z
4×4 n6v@z}~b{¢ ª®u{}*nrb«¬ª¾´Unrb« b9tprbs c1±,j½°¹{}~bbwI²©¢u{wo´U«¬x w`b>`}~v`w`x w`
f=|· °®}~b9@²¢`u¨I´;« x w`b,`}rv@w`x¬w@0f=|·°®lNb« «¬u£¤²³
\^]`btu{« «¬xynqx u{w}zprbsn1a0z¸l>w@up bw@b{« x {x `«¬bN³ w 4@Nv`}~b 4£1b,nr]`u£¡z4}~b9z{«Iw@bp£1u{}~˯nqx a*v`«yzp~x¬uNw
£]@x t]b9¦¸z{«¬v zprbsnYpr]@b·@zNtË{bp `b« x¬¦Nb}~l¤}zprx u¦Nb}nqv@nIp~]`b·wmv`ad b9} u{ªm@}ru6z{`t9z{nqp `zpz D@u£n³\^]`b'w`bpq´
£1u{}~ËxynQ@zNnqbsduNw NN`³¬N1z{w@4x n'nrx a*v`«yzp~b90x w4w n´o¢N£x¶p~]§9{gw`uoobsnQu{w¯z00CNNÃC6{{n6}ra ¢
z plm`xytz{«6}z{`x¬ug}~z{w`{b1uªN{a ¢Nz{w@d}~z{w@ou{a£^z¸lm uNx¬w6pa0u{`x «¬x¬pl,·´µan¢}~b9nqpq´;prx a0b¤s´sn9³ \^]`b
y 1
0,8
0,6
0,4
0,2
0
x
1 0,8 0,6 0,4 0,2 0
Âx {v`}~b,dª®}z{tprx u{w u{ªpr]`bw`bp£1u{}~Ë¥}~b9tbx ¦6x w`§p~]`b@}ru6z{`t9z{nqp¦{b}nrv@np~]`btu{« «¬xynqx u{w }zp~b
λ x¬wÀz
w@bp£1u{}~Ë=£x¶p~]FNw`uoob9n*u{w z
6×6 n6v@z}~b{¢ ª®u{}*nrb«¬ª¾´Unrb« b9tprbs c1±,j½°¹{}~bbwI²©¢u{wo´U«¬x w`b>`}~v`w`x w`
f=|· °®}~b9@²¢`u¨I´;« x w`b,`}rv@w`x¬w@0f=|·°®lNb« «¬u£¤²¢mª®v`«¬«-D@umum`x¬w`§°¹`«¬v@bs²©³
*&º " I
wFpr]@x n¯nrb9tprx u{wS£ºbx w6¦Nb9nqprx Nzprbpr]`b§Ib]@z¸¦mx u{}0uªc1±gjSnrb« b9tprx u{w¿z« {u{}~x¬pr]`a>nd£]`bwSpr]@b§w`bx {]o´
Iu{}~]`umuo x¬w`ª®u{}~a0zprx u{w xyndu{vop`zp~b9 ov@b¯prupr]@bw`uoobsn
3
a0u{`x «¬x¬pl{³/>½x¬pr] p~]`xyn*}~b9nr bst©ps¢p£ºu{´;]`uN
w@bx {]m uN}r]@u6uox woª®u{}~a>zprx u{w§xyna0uN}rbª®}zNx¬« b,pr] zw=uNw`b´U]`u{ w`b9x¬N]m uN}¤x woª®u{}~a>zprx u{w=nrx w@tbp~]`bª®uN}q´
a0b9}ºxyn·}~b«yz¸l{bs46l ?j
)
z{tË{bp~n'pr]@zp1z}~b« b9n~n'ª®}~b6v`b9w6p·pr] zw]@b« «¬u z{tË{bp~n9¢NuN}·ml>nqIb9tx54It¤]`b9«¬« uNn
p~]@zp^tuNwNpzx w>pr]@b « x nqp~nºuªp~]`b9nrbgw`bx {]mIu{}n³f§x n~nrx¬w`4nquNa0b¤]`b9«¬« uNn·a0z¸l>t9zv@nrbp~]`b¤« uNn~n·u{ªpr]`bg« x¬w`ËY¢
@vop¤a0x n~nrx¬w`0@zNtË{bp~n1pr] zp tu{w6p~z{x¬w@n1p~]`b,p£1u´U]`u{x¬w`ª®u{}~a0zprx u{w a>z¸l¯u{v`p~`zprb,pr]@bp£ºu{´;]@u{x¬woª®uN}q´
a>zprx u{w>£x¬pr]`uNvop^t9zv@nrx w`pr]@b¤« uNn~n'uªp~]`bgu{w`b]@u{¯x woª®u{}~a>zp~x¬uNwK³\^]@b}~bª®u{}~bp£1u´U]`u{>x woª®uN}ra>zp~x¬uNw
xyn^a0u{}~bgª®}~z{{x «¬bgpr] zwu{w`b´;]`uNx woª®uN}ra>zp~x¬uNwK³
wFpr]`bª®uN«¬« u£x¬w@£1bzN`o}~b9n~np~]`b§tzNnqb£]`b}~bp£ºu{´;]`uN x woª®u{}~a>zprx u{wFx n4@z{}qp~x z{«¬« l u{ nquN«¬bprb{³
wFpr]@x n¯t9z{nrbpr]`b¥c1±,jFz{«¬Nu{}~x¶p~]`a>n4a0z¸lÀw`uptu{wm¦{b9}rNb`}~u{Ib}~«¬lN³¿job«¬ª¾´Unrb« b9tprb9½c1±,jFz{w@Fpr]`b
w@bx {]m uN}q´µobsnqx {w@zprbs0c1±,j>Ib]@z¸¦Nbox¬¨Ib9}rb9wNp~«¬l0x w>pr]@x nº}rbsnqIb9tp9³Q\^]`b9x¬}º b9]@z¸¦mx¬uN}~n'z{« nru*ox¬¨Yb}·£x¬pr]
0 y
1
0,8
0,6
0,4
0,2
0
x
2 1,5 1
0,5
Âx {v`}~b ,dª®}z{tprx u{w u{ªpr]`bw`bp£1u{}~Ë¥}~b9tbx ¦6x w`§p~]`b@}ru6z{`t9z{nqp¦{b}nrv@np~]`btu{« «¬xynqx u{w }zp~b
λ x¬wÀz
w@bp£1u{}~Ë=£x¶p~] CNNw`uoob9n*u{w z
8×8 n6v@z}~b{¢ ª®u{}*nrb«¬ª¾´Unrb« b9tprbs c1±,j½°¹{}~bbwI²©¢u{wo´U«¬x w`b>`}~v`w`x w`
f=|· °®}~b9@²¢`u¨I´;« x w`b,`}rv@w`x¬w@0f=|·°®lNb« «¬u£¤²¢mª®v`«¬«-D@umum`x¬w`§°¹`«¬v@bs²©³
¦z{}rx u{v@n'x¬woª®uN}ra>zprx u{w>u{ nquN«¬bsnrtbw@tbnrtbw@z{}rx xB³=>b £x¬« «Ytu{w nqxyob}·p£ºu*u{@nru{« b9n~tb9w@tbn~tbw z}~x¬x;¢N£]@b}~b
p£1u´U]`uNx woª®u{}~a>zprx u{w zp^p~x¬a0b
t tu{a0bsn1ª®}ruNa ,
sÊ` Å Ê È*É`ÇÉÇ R Å S8T É ÉKÉ Êº z{`¦{b}rprx+*bs*w@bx {]m uN}r]@u6uo`nQzpQprx a0b
tz{}rb^a>z{`buªYpr]`b w@um`b9n^£]`xyt] ]@z¸¦{bg b9bw w`b9x¬N]6Iu{}n^ov`}~x¬w@dp~]`b,prx a0bx¬w6p~b}~¦¸z{«
(t−T, t)³
FRFSNP É Æ Ê Å ¹ Æ Å Ê È*É`ÇÉ R Å SNT É ÉKÉ Ê· z{o¦Nb}rprx+*bsFw@bx {]m uN}r]@u6uo¿zpprx a4b
t z}~b
bÃ`z{t©p~«¬la0zNob,uªw`uoob9n^£]@x t]£ºb9}rb,w`b9x¬N]m uN}1w@um`b9nzp1p~x¬a0b
t−T
w>p~]`bª®uN«¬« u£x w`£ºb z{n~nqv`a0bp~]@zp1w`uoob9nºz}~ba0u{`x « b{¢mzw@4p~]@zp1b¦{b9}rldw`uoobª®uN«¬« u£n·z}zw ou{a
£^z« ËY³\^]`b z¸¦{b}zNb1nrIbb94xyn'u{ªIuNw`bv`w`x¬p·uªKoxynqp~zw tbIb}Qp~x¬a0b{¢Npr]@b}~bª®u{}~bob 4@w`x w`,pr]`bprx a4b¤v`w`x¬p9³
e¤ª tu{v`}nrb{¢6w`uoob9n^ouNw
3
p1pr}z¸¦{b9«`p~]@zpoxynpzw@tb¤x wu{w@b¤p~x¬a0bgv`w`x¬p9¢m bstz{v@nqb pr]@bl¯z}~bx wIb}~a>zw`b9wNp
*9x¬{´*sz ³
0 10 20 30 40 50
0 20 40 60 80 100
Delivery Rate (%)
Number of CBR streams Reliability with varying number of streams
CF MPRF MPR-CDS
Âx {v`}~b7,ª®}z{t©p~x¬uNw0uªYpr]`b¤w`bp£1u{}~Ë}~b9tb9x¬¦mx w`,pr]@b`}~uNz{@tz{nqp'¦{b9}~nrv@np~]`bwmv`a*Ib}ºuªKnrx¬adv`«¶pzw`b9u{v@n
@}ru6z{`t9z{nqp D@u£ngx w zw@bp£1u{}~˧£x¶p~]Ss{w`uoobsn,u{w z
4×4 nNv z}~b{¢ª®uN}u{wo´U«¬x w`b0`}~v`w`x w`§f§|·
°Bf§|·ÂQ²¢@u¨I´U«¬x w`b,`}~v`w`x w`>f§|·°¹f=|·^´qc1±gj`²¢`ª®v`« « D@umuoox w`§°;c1ÂQ²©³
1!"-,F@." % % +1%?> 'E,F/)%(+
\^]@b nrx a*v`«yzp~x¬uNw@n0uªgu{vop`zp~b9Àp£ºu{´;]`uNÀx woª®u{}~a>zp~x¬uNwFnr]`u£ z{wFx a0 uN}qpzw6p¯obN}~zN`zp~x¬uNw uªgpr]`b
ª®}z{tprx u{wuªpr]`bw@um`b9n1pr] zpbÃoIb}~x¬b9w@tbz0tu{}~}rbst©p^}rbstb`prx u{w £]`bwpr]@b4c1±gjxynnrb«¬ª¾´Unrb« b9tprb9 °¹nrbb
4 {v`}~b*N²³ >½]`b9w=p~]`b*uNvop~`zprx w``b«yz¸lx w@t}~b9zNnqbsn^pr]@bd}~b9tbop~x¬uNw§}~zprx u>prb9w@`n¤pru°¹nrbb 4@{v`}~b¯s
ª®uN}
T v@p~u§9N²³
\^]`b1}~b«yz¸l nrx3*9bºnr]`u£n z ox¶¨Yb}~bw tb·]@b}~b!,p~]`bºnrb«¬ª¾´Unrb« b9tprbsdc1±gj}rb9« z¸l,nrbp}~b9`v@tbsnKx wdnrx3*9b·£]`x «¬b
p~]`b¤w@bx {]m uN}q´µobsnqx {w@zprbs*}~b«yz¸ldnrbp·}~ba>z{x¬w@n·npz`« bd°Bnqb9b4@{v@}rbNs²©³·e w`b¤ u6nrnrx¬@«¬bbÃo`« z{w@zp~x¬uNw0x n
p~]@zp1pr]@b bsnp~x¬a>zp~b9w`bx {]mIu{}~]`umum0u{ª w`uoobsnºz{}rb « z{}rNb}·£x¬pr]£x¬w ou£ob«yz¸l{bs>x woª®u{}~a>zprx u{w¯pr]@z{w
£x¬pr]bÃ`z{tpºw`b9x¬N]6Iu{}~]`umuo³'cºu{w@nrb6v`b9wNp~«¬ldpr]@bgnrb«¬ª¾´Unrb« b9tprbsc1±gj>£x¬« «Y bgnqa>z« « b}ºpr]@z{w>pr]`bc1±gj
£x¬pr]¥bÃ`z{tpp£ºu{´;]@u{ x¬w`ª®u{}~a0zprx u{wK³\^]@bbÃo`« x tx¶p~«¬l§nrb« b9tprb9¥f§|· z{}rbz{`@z}~bw6p~«¬l«¬bsnrn nqb9w@nrx¶p~x¬¦Nb
p~u4pr]`xyn^ª¹z{tp¤zw@pr]@bx }}rb9« z¸l¯nrbp}~ba>zx w@n^}~b«yzp~x¬¦Nb« l¯npz`« b{³
8 +-)%?>U'E #&,(" % :% 9 )0(;<=%?> ;-%%"
\^]@bnqx a*v`«yzp~x¬uNw@nnr]`u£¡« x¬pqpr« bd`b{}z{@zprx u{wuªpr]@bª®}~zNt©p~x¬uNwu{ªQtu{}~}rbst©p}~b9tb9oprx u{w x w pr]`bw@bp£1u{}~ËI¢
£x¬pr]Fnqb9«¶ª¾´µnqb9«¬bst©p~b9Àc1±,jY¢£]@bw pr]@b¯p£1u´U]`u{ w`b9x¬N]6Iu{}dx¬w`ª®u{}~a0zprx u{w xyn*v`w@x¶ª®uN}ra0« l ob9« z¸lNb9¿°¹nrbb
4 {v`}~b0s{²³ >½]`bw§nrv@t]z0ob9« z¸lx¬w@t}rbsz{nrb9nºpr]@b}rbstb`prx u{w}~zprx u*p~bw@`npru>Ib@z{tË0p~u§{³
w¡ª¹z{t©ps¢pr]@bIb}rª®u{}~a>zw@tb¥nqx {w@x54 t9zw6pr« l¿ox¶¨Yb}n]`b}~b=x¬ª*£ºb«¬umuNËSzppr]@b nrx3*9b¥u{ªpr]`b}rb9« z¸l
nrbpn³¯\^]@b>x¬w@tu{w@nrxynp~bw@tx¬bsn,uª1pr]`b0p£1u´U]`u{ x woª®u{}~a>zprx u{w a>zËNbdp~]`b¯nrb«¬ª¾´Unrb« b9tprb9 c1±,j}rbsz{t©pml
x w@t}rbsz{nrx¬w`4x¬p~nnrx3*9b,£]`x¬« b,pr]@bgw@bx {]m uN}q´µobsnqx {w@zprbsf§|·Á}~ba>zx w@n^a0u{}~b,npz`« b¯°¹nrbb 4@Nv`}rb0sN²©³
0 0.2 0.4 0.6 0.8 1
y
0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2 x
Âx {v`}~b¯7,¯e vop`zp~b9 ob9« z¸lNb9 x woª®u{}~a>zprx u{w4,ª®}z{t©p~x¬uNw uª^pr]@bw`bp£ºuN}rË}rbstbx ¦mx¬w@ pr]`b`}ru6z{`t9z{nqp
¦Nb}nqv nKp~]`b^u{vop`zp~b9£x w@ou£
T x w4z w`bp£1u{}~Ë,£x¶p~]s{ w`uoob9nuNwdz
4×4nNv z}~b{¢sª®u{}Qnrb«¬ª¾´Unrb« b9tprb9
c1±,j °®Iuprpru{a¯²¢`u{wo´U« x¬w`b,`}~v`w`x w`¯f§|º °®pruNK¢``«yz{tË`²©¢ou{¨ ´U« x¬w`b,`}~v`w`x w`>f§|·°®pruNK¢`{}~bl`²
> b¯z«ynqu }zwK¢ u{vopu{ª^tv`}rx uNnrx¬pl{¢p~]`b¯nqx a*v@« zprx u{w v` pru
T = 100¢K£]@bw pr]`b0p£1u´U]`uNx w@tuNwo´
nrxynp~bw@tl o}za>zprxytz« « l¥x w@t}~b9zNnqbsn³ w p~]`xyndt9z{nrb¯b¦Nb}~lw`uoobnqb9«¬bst©p~ndx¬p~nrb«¬ªx¬w p~]`b}~b«yz¸lnrbp4x¶ª¤z
p~]`bnqb9«¶ª¾´µnrb« b9t©p~b9np~}~zprbNl0x n^v@nrb9K¢o£]`x¬« bg£x¶p~]w@bx {]m uN}q´µobsnqx {w@zprx u{w0p~]`b,}rb9« z¸l>nrbp^Ë{bb9@n^nqx {w@x¶ª¾´
xytz{w6pr« lIb« u£¡p~]@zp nrx+*b{³^u£1b¦Nb}s¢ox¬w§bsz{t] tzNnqbsn¢op~]`b*tu{}~}rbst©p}rbstb9oprx u{w }zprx u¯nqp~z¸lon^¦{b9}rlt« uNnrb
p~u 0°Bnqb9bG4@{v@}rb0sN²©³
**) # (
./d)+*^ " )+&1
\^]@b*a>zx w¥tuNw@t« v@nrx¬uNw pr]@zp £1bdt9zw=ob9}rx ¦{bª®}~u{a p~]`b*`}~b¦mx u{v@n nqx a*v@« zprx u{w@n¤x n¤pr]@zpgnrb«¬ª¾´Unrb« b9tprbs
c1±,jdz}~b·a*v t]*« b9n~nnqp~z{`«¬bºpr] zw4w`bx {]mIu{}r´Uobsnqx {w zprbs*c1±gj³ ·x¶p~]`b}p~]`bnqb9«¶ª¾´µnqb9«¬bst©p~b9}~b«yz¸lnqbp^°¹xy²
nr]`}~x¬w@Ëmnºp~u6u4a*v t]zw oumb9n^w@upob« x¬¦Nb}1pr]@bg@}ru6z{`t9z{nqpº`}~u{Ib}~«¬lN¢mu{},°®x xy²1bÃm zw@`n1nrudadv@t]p~]@zp
p~]`bD@umuoox w`0uªz0nrx¬w@{« bg@}ru6z{`t9z{nqp1£x «¬« x¬wm¦{uN«¬¦Nb adv@t]a4uN}rb,@z{w@o£xympr]p~]@zw£x¶p~]§zdw@bx {]m uN}q´
`b9nrx¬Nw@zp~b9§c1±gjY³
w ª¹zNt©p z0a0u{}~b}~b9z« xynp~x tg}z{ox u4pr}zw@nra0x n~nqx u{w a0uoob« £x¬« « « x¬ËNb« lbÃm]@x¬`x¬p tu{« «¬xynqx u{w§nqpruN}ra>nzw
zadv@t]}~b9`v@tbstu{}~}rbst©p,}rbstb`prx u{w }~zprx u@³ ) w@ b¦Nbw £]`bw p~]`b0}rb9« z¸l=nrbpnz}~b4nrx a4x «yz}x w nrx3*9b{¢
p~]`bIb}rª®u{}~a0z{w@tbga>z¸lox¬¨Ib9}¤nrx¬Nw`x54Itzw6p~«¬lN³
w0p~]`x n·nqbst©prx u{w0£1b{x ¦{bzt« uNnrb}Q« umu{Ë*zpQpr]`b¤x¬w`]@b}~bw6p'a0b9t]@z{w`x nra>nv@nrb94mlpr]@b¤nqb9«¶ª¾´µnrb« b9t©p~x¬uNw
z{w@pr]`bw`b9x¬N]m uN}q´µob9nrx {w@zprx u{wK³ >bx wm¦{bsnp~x¬6zprb pr]@bx }x¬a0@zNt©pu{wIb}rª®u{}~a0z{w@tbN³Q\ u0p~]`x n^b9w@£ºb
£x « « z{n~nqv@a4b pr] zp¤nrb«¬ª¾´Unrb« b9tprb9§c1±,juN b9}~zprbz{n1ª®uN«¬« u£n0,
x
10 8 6 4 2 0 y
1
0,8
0,6
0,4
0,2
0
Âx {v`}~b,9,e vop`zp~b94x¬w`ª®u{}~a0zprx u{w-, ª®}~zNt©p~x¬uNwdu{ª p~]`bw`bp£ºuN}rË}~b9tbx ¦6x w`gpr]@b`}~uNz{@tz{nqp¦{b}nrv@npr]`b
uNvop~@zprbs¥£x w@ou£
T x w zw`bp£ºuN}r˧£x¬pr]¿s{w`uoob9n,uNw z
4×4n6v@z}~b{¢Yª®uN}nqb9«¶ª¾´µnrb« b9t©p~b9 c1±gj
°¹ u{pqp~u{a ¢`}~b9@²¢ou{wo´U«¬x w`b,`}~v`w`x w`¯f§|· °®pru{ ¢`{}~bb9w ²©³
y 1
0,8
0,6
0,4
0,2
0
x
2 1,5 1
0,5 0
Âx {v`}~b,{ ,e vop`zp~b94x¬w`ª®u{}~a0zprx u{w-,b«yz¸ldnrbp·nrx3*9b^¦{b}nrv@npr]`buNvop~@zprbs4£x¬w@`u£
T x¬w>zgw`bp£ºuN}rË
£x¬pr]$9N§w`uoob9ndu{wFz
4×4 nNv z}~b{¢ª®u{}0nqb9«¶ª¾´µnrb« b9t©p~b9Fc1±,j°¹ u{pqp~u{a¯²©¢'uNwo´U«¬x w`b@}rv`w@x¬w` f§|·
°¹a0x ``«¬b¸²©¢`u{¨ ´U«¬x w`b`}~v`w`x w`>f§|· °®pru{I²
6
·z{t] w`uoobnrb« b9tp~n^x¬p~nrb«¬ª£x¬pr]§`}~u{ z`x «¬x¬pl
ν M
£]`b9}rb
M x ngp~]`b>z¸¦{b}zNbw`b9x¬N]6Iu{}~]`umuo¥nrx3*9b0uª·p~]`b0w`uoob9n,x wpr]`b>w`bp£ºuN}rËY³4\^]`b}~bª®uN}rbdpr]`b
`bw@nrx¶pl>u{ª }~b«yz¸ldIb}v`w@x¶poxynqË>xyn
ν³'\^]`b,tu{v@wNp~b}1@z}rp1ª®u{}^w`bx {]mIu{}r´U`b9nrx¬Nw@zp~b9>f§|·$nqb9«¬bst©p~x¬uNw xyn1pr]@b,ª®u{« «¬u£x w`,
6
·z{t] w`uoob,}zw@`a4uNa0«¬lnrb« b9tp~n
ν w`b9x¬N]6Iu{}^w`uoobsnz{n^x¬p~nf=|·
>½x¬pr]4u{wo´U« x¬w`b^nrb«¬ª¾´;`}~v`w`x w`,f§|·Snqb9«¬bst©p~x¬uNwK¢¸pr]`bz¸¦Nb}z{bQwmv`ad b9}uª@}~b«yz¸l,w`uoob9nIb}v`w`x¬p'ox nrË
xyn
ν¢N£]`x « bª®u{}Qp~]`bu{¨ ´U«¬x w`b¤nrb«¬ª¾´U`}rv@w`x¬w@x¶p1x n
ν+ 1³Âx¬Nv`}rbsn9z{w@ ¸gnr]`u£Fpr]`b¤ b9}qª®uN}ra>zw tbuª p~]`b9nrb,}~z{w@ouNa c1±gj¦Nb}nqv@nºp~]`b}rb9« z¸l¯nrbpob9w@nrx¶plN³ p¤t« b9z}~« l¯nq]`u£nºp~]@zpª®uN}^pr]`bn~za0b,}rb9« z¸l¯nrbp
nrx+*b{¢`pr]`b*f=|·%c1±gjuNvoprIb}rª®u{}~a>n1pr]`bdnqb9«¶ª¾´µnqb9«¬bst©p~b9=c1±gj³@Â`v`}rpr]@b}~a4uN}rbN¢opr]@b*nqb9«¶ª¾´µnrb« b9t©p~b9§c1±gj
Ib}rª®u{}~a>zw@tb xynadv@t]« b9n~nnqp~z@«¬bgpr] zwpr]`u6nqb,u{ªnrb«¬ª¾´;@}rv`w@x¬w`>f§|º³
e¤ªtu{v`}nrb{¢{}zw ou{ac1±gjz}~bw`u{pº}~b9z« xynp~x t{¢6z{w@>a>z¸l0 bgtu{w nqxyob}~b9>zNn·bÃmpr}~ba0b¤tzNnqbsn·£]@b}~b
y 1
0,8
0,6
0,4
0,2
0
x
2 1,5 1
0,5 0
Âx {v`}~b¯¸ ,DI¤w`x¬ª®u{}~a4« l§ob«yz¸l{bsx¬woª®uN}ra>zprx u{w-,ºª®}~zNt©p~x¬uNw§uªQpr]@bw`bp£1u{}~Ë}rbstbx ¦mx¬w@0pr]`bd`}ru6z{`t9z{nqp
¦Nb}nqv nQpr]@bguNvop~@zprbs¯ob9« z¸l
T x wz*w`bp£1u{}~Ë0£x¶p~]¥s{w`uoobsn1u{wz
4×4n6v@z}~b{¢Nª®u{}^nrb«¶ª¾´µnrb« b9t©p~b9
c1±,j °®Iuprpru{a ¢`N}rb9bw ²¢ou{wo´U« x¬w`b,`}~v`w`x w`>f§|·°®pruNK¢o}rbs@²©¢@u¨I´;« x¬w@bg@}rv`w@x¬w`>f§|º°¾pruNK¢`lNb« «¬u£¤²
£x¬pr] p~]`b>`}~b¦mx¬uNv@n,Ib}rª®u{}~a0z{w@tb>nrx¬adv`«yzprx u{w }~b9nrv`«¶pn,x¬w z§tu{w6prbÃ6pu{ª1a0u{@x¬« x¶pl¥u{},pr}zw nqa0xynrnrx¬uNw
b9}r}~u{}n9³
- .4,
\^]@bª¹zNt©p4pr]@zpdp~]`b}~u{v`prx w`¥xyn4}rbpr}zw@nra0x¶prprb9Àml z« x¬a0x¬prb9Fnqv@@nqbp4u{ªpr]@bw@um`b9nda0z¸l « b9zN pru
v@woª¹zx }rw@b9n~n¢`x¬ªpr]`bdnqv` nqbp oumb9nw@up¤¦z}~l¯ª®}~b6v`b9w6pr« lbw@u{v`N]£x¬pr] p~x¬a0b4zw@ nru{v`}tbsn³1Âx {v@}rb>
`x nr`«yz¸lmn*pr]@b§@z{tËNbp4`b« x¬¦Nb}~l }~zprb£]`bwA?j ) @zNtË{bp~n0z}~bD@umuoobsÀ£x¬pr]¿zwSu¨I´;« x w`b@}rv`w@x¬w`
f=|· D u6uoox w`4u{}1£x¶p~]z{wuNwo´;« x w`b @}rv`w@x¬w`0f§|·Áz« {uN}rx¬pr]@a³'e wo´U«¬x w`bg`}~v`w`x w`dz{«¬Nu{}~x¶p~]`a«¬bsz{`n
p~udz* b9}ra>zw@bw6p1ox ¦{b9}~nrx¬pldx w¯p~]`bgnrv`@nrbp1uªK}~b«yz¸ldw@um`b9n0,p~]`bg}rb9« z¸l4nqbp1¦z}~x b9n'£x¬pr]pr]`b,nru{v`}tbu{ª
p~]`b`}~uNzN`tzNnpnru{v`}tbN³ ªpr]@ba0b9ox v`a z{ttb9n~ntuNw6pr}~u{«x wNp~}ruoov tb9n¤z>tb}rp~z{x¬w }zw@`u{a0w`b9n~nx w pr]`b
uN}~`b},uª^}rbpr}zw@nra0x n~nrx¬uNw@n¢Yp~]`bw p~]`b¯}~b«yz¸l§w`uoob¯nqv@@nqbp*z«ynqu¦z}~x¬bsn,£x¶p~] prx a0b{¢ b9¦{b9w £]@bw pr]`b
w@bp£1u{}~Ë4xynnqp~zp~x t{³ºcºu{w@nrb6v`b9w6pr« l0pr]`b`v@}~ob9wu{ª ª®uN}r£^z}ox w`*xyn^a0u{}~b¤ª¹z{x¬}~«¬lnq]@z{}rbs¯£x¬pr]u{wo´U« x¬w`b