90T$h36$'F89& 0TU$'f0i5
Download 2.12 Mb. Pdf ko'rish
|
§¤©
¡
£&'£¢¥¤$ !$%(
¡ ¡ ¢ ¢£ £ ¤ ¤¥ ¥ ¦ ¦§ § ¨©¨ ¨©¨
©
©
! !" " # #$ $ % %& & AT-1 AT-2 V @A W &T$
v r ) tiGB$ @
«9 fc5a&( )B)$|xH W BA7&19FGIHc5a&ne1GB5a&Q)B9 ) x9U$|0(&1! IFI90TGxAa&Q9FBG8Hgr H 2 I1('P)TW & ) 0 254 pGB5a&Q)B9 Aa&Q9FBG8Hg 9 Hb5Ue|9 @$!)xgsd7f6(S aT4fs(ggB 1f9&T$h)$IB$!)aHic5a @ 5!~%Hg YIH76
%'q'( A 1 fsTggB `¢ peG5a&1)9 w ST6%1 a%'`%g@d S4dafa aET t 4aET sd}F% sT H tiGB$!Hb${A7&19FGIH~i$'&T$4HGB5!~vf26%i$'&TAa$ ) w D uaw0(5I$UFI$'&bc$!eg0'r E&1!01HTeGz ) w&w&BswFB&($H$'f0($!) 0(G$ic57 @59~ @BAh0(G$'5a&T$'`r 8 d%HP
H ¤ A h$#yTa )% 0AC6C%m31 %1 s(sa7fs(ggB y nyss{1(aaga wfsTggB 4 S%sdhsd
Sn sa
ydBax%1sdsdx I%fsTggB 1¢132 e A«sdB
132 e$E
c1 6b¨d`d0) f6(fdE HA c© ydB6(v%gT )( Fef
(ggB 1 H 1 ) 0G32 I U©'
&
) 0 254
tiGB$±)$gI 0
@5a59cn0(&Q9FI$ V 5 )Aa&1!FBGIHh~7H @0T&(5f) W e$!)¤f2²p5a&TB$ %!I) w9
W
) w 6 u71 98)uf23E9A 9uuD%5a W { eaf98)uC @0T$'&w ) w
1 YIH76
%'q'(
p0T&19FI$ V 5
SE i
Iid !G%gsdUfsTggB ± Sy gdF%1a@G%gsd Sw(ggI 3|s Fg1b1d`$b¨gs(a@1u dI
VB&(5a 0TGB$)$g8 0 5a¦
@0T$'&(r7! EAa&Q9FBGIH±9I)FI$'&( W 0Q90 @5aA7&19FGIH)$!H(e& I$!)²I$' @5!~¢9&T$ 0(&Q9FI$ V 5 )UAa&Q9FBG8Hgr £Q54 $ )d$
U I76
&( )1032 4 tiGB$w)$I 0 57h59cFI$'&( W 0Q90
@5ahA7&19FGIHi~7H f0(&T5f) W eg$)f2&2¨rs$'usC¨ W $'
f9I) 0I$'UFI$' @
) wvu ) %!I)¤ ) wvu
v Q
¤ ¡
)0© "£¦"'
¡£¢ ! ©¥¤ "£¦¥¡ §¦
£
© w YIH76
%'q'(¡ hXA(m
8 1£¢¥¤¦¢¨§ Fgb¨¤gs(a@1E dI
d
IUgI
sd} sdB²
Fg1
gsd
F| ) v 0f©©© zsd¢¤hsdua |Usd¢¨§ H 2#
I
(s f!
f
d}x%1sdBd}G%g
©nsd¢¥¤Fb 0©Esd¢ § H h Egm 8 Qy"!¨@ ) v #©©©@
f!D¨! b¨ ©$¨WYD !v S%%sdB&('db !G%gET6% ±a I H h0)m
1 fs(ggB ± 0%1aT`xFI$'&( W 0Q90
@5a`A7&19FG S4
I «sdvdb !G%esdh!11¢
)%' FgTUdc%1sdBssd¨hXA(m#)(v% ± aA@"!#H tiGB$89U$wgIt(SaesdUf (ggB e5aU$!Hc&T5a0(G$57IH$|&(r790 5a`0TGI90%0(G$FI5 @0QH572¢ ¤ 9I) ¢ § e'!xI$yH$'$'taH%FI$'&( W 01!0
@5a43@ ¤657575 8 9057575 A@ 1I98) ©$¨W D ! c!I)u57B 2
c$©CBD$B1E3GF ¤ $©HB
3GF ¤ $8TPI w er $ rv©9I)Q$c5a&T 9 frs$'&1H 57 43¨r
tiGB$6c57 5!~ @BAw&($!H W 0$'fFB B$)0(GB$%&($' x90 5a8HG @F{I$'0b~i$|$'Ue5aUFI!&1! ¡ 0b2s7eg5feg5a«FI9&Q9 @ o 0b2s9I)UFI$'&T W 0Q90
5aA7&19FGIHgr 8 d%HP H ¤
hl©d1(B1 c 8 6gI1 cnsd wx99d
AC1D`A(mU «hg}gt(seasdfs(ggB S«sdBxsd x S
3F1a
%1s6gsT F' hsdB&%1 %1s6gsT F'
7H R 61$ TS )TW
&( )1032 4 e0T$'&(r79 Aa&Q9FBGIHn9&($y)$IB$!)aHic5a @ 5!~%Hg YIH76
%'q'(VU 1 fsTggB { sd
@0T$'&(r7! #Aa&Q9FBG Sw IF991e%g SE
%1sdFgg (sde«Usd} e `ebsd}F%1s bgsdBd %g
b¨ td 9'a
hsd Iy1TaI d} c
ab¨&991e%g
s1Es |6%gd du
SysdBsd U Si
IF%1s bgsdBsd7f{df 9'a y 699yUdBsdI6gIedb !G%gsdaH 0I$
s$'&'s$'&s$'&!I)£%i57 98)¤ ) w
©eGI!&17eg0($'&
V $) f0($'&Tr79 #A7&1!FBGIHE7Hc5a @5!~%Hgr 8 d%HP
H ¤
h 8 ¦WWsXWsXWswsdBBs%a sdAC7u Egm
1 fsTggB « wsddb 9'aIfsTggB « SwsdB«sd h
S
% s(sa¦sdB 132 e
H 0 90T$'&'BD @U5a&T$i!I)4"65ST !
) w D@t ¨Hb0(&T$'BAa0TGB$'B$)U h ¡ A7G059c¦0(GB$U57&($&($!eg$|0T 2$fB5!~ &($H W
eg0T 2«eg5af01 ±eg5feg57UFI!&19
@0b2{A7&19FGIH0(G xHi0(5 8 d%HP H ¤ U h©¨% hsisdBji`Ynhsd AC7u 9m
1 fs(ggB u ysd`db 9|aIfs(ggB ± SsdBsd U
Sy F% sTsausdB&%1 %1s6gs( F'
e H
)'w ¢¡¤£$¥
§¤© ¡
£&'£¢¥¤$ !$%(
1¢¡
V
&( )1032 4 tiGB$w)$I 0 57{5!cstoc&($|$6A7&19FGIH HA rs$|
@xpGI9F0($'& ) rtiGB$wHb0(& W eg0
W &($%59c0(G$!H$EA7&1!FBGIH H$'fFB B$)
t)$'0Q
tH$!e0 57
v r v rWX%B 2±Ueg5 W FB @$59c|X(5a&&($H W @01H6~
@0(Gx&T$'As!&1)BH%0(5U0TGB$ FI5sH
0 @5a±59cystoc&($|$A7&1!FBGIH 0(GB$wA7&19FG`eg xaH(HG @$'&1!&1e1G2«9&T$«$'0 57B$!)hGB$'&($ r p5a&TB$ X% !&
W B!I)xds0($'~©9&T0E ) w&w
uaFB&(5!rs$!){0TGB$Ec5a @ 5!~ BAy0(GB$|5a&($|~G xeG UFB ¡ $!H0(GI!0 stoc&T$'$EA7&19FGIHE9&T$y"E3EC 8 d%HP H ¤ f h¤£sd} c¦¥i
s( cysdB¨§Ib b¨s1tAC6C1Dm wx99g %1sdBd}G%gbT 132
e S|1hf (ggB a%1sd7e sd
UsshdBadafgs H epc7eg0'B0TGB$'2! Hb54HGB5!~i$)¤ W H Ah0(GB$w0($|&( @B5a @5aAa2459c E&1!01H(e1Gv ) w
8 d%HP
H ¤ © h¤£sgdI c¥i
s( c«sdB§Ib b¨s1 AC6C1Dm 1ndB 132
e S|114fs(ggB tss{1eTa ga fs(ggB H p $!!&( @2sBstoc&($'$EA7&1!FBGIH6B$|$!)UB5a0I$FI$'&bc$!eg0|BH @Ieg$
Hstoc&($'$ r A
&
) 0 254
tiGB$)$I 0
57¤5!c%"E3ECA7&19FGIH xHiA
rs$' pGI!FB0($'& ) rtiGB$&fB5!~H0T& W eg0
W &1! &($!H W 0QH
9I5 W 0w0(GB$!Hb$A7&19FGIHw9&($hF&($!Hb$'0T$!) @`Hb$!eg0 @5a
v r 0rws%As @uI5aB @2x'X(57&6&T$!H W 01H0(G890EGB$| F @ W I)f$'&1Hb0198) BA±0(GB$«F}5 H @0 57v59cn"n3ECAa&1!FBGIH v0TGB${A7&1!FBGzeg 7H(HEG $|&19&QeGf2`!&($U«$'0 57B$!) GB$'&T$sr E&190QH(e1G ) w
BAh&T$!H W @0' 8 d%HP
H ¤ h$#y(a )% cAC6C%m 1ndBj%kElzfs(ggB u yUss{1(afgBa 4fsTggB H sEH6U$|0 5a$!)9I5!rs$su9 @ stoc&T$'$A7&1!FBGIHw9&T$U"E3nC A7&19FGIHgreta)B) @0
@5auH57U$A7&1!FBGIH 0(G890G8rs$paH0T$'&(5 )B! i0T& F $!Hw9&T$9 xH5t"E3EC°uc5a&y$'B!UFB @$s !r±tiGB$'&($«GIaHB570I$'$'
W e1G &($H$!!&1e1G¨57²A7&19FGIH0TGI90«eg570Q
aHb0($'&T5 )9 0(& FB @$!HgrtiG W HaHhU$'f0 @5aB$!) pGI!FB0($|& )
zaHb0($'&T5 x)B9 0T& F $!Hw~G e1G9&T$±9 Hb5v"n3ECst "E3nC Aa&Q9FBG8H 9&($0TGB$ 0(57F
eE5!c¨0TG H0(GB$H Hr tiGB$yH
W «9&T259c0TGB$w&($' x90 5a8HG @FIHI$'0b~i$|$'{0TGB$w)$H(eg& I$!){A7&19FG`eg xaH(Hb$!H xH&T$'FB&($H$'f0($!) ¥V @A
W &T$
v r v r ¤¡ ¤¡ §¤
%('§¤%&¤© ! ©£¢ ¥¤ © ¤©©¥¤ "£¦¥ ¡ )&) Diametral Path Graphs Perfect Graphs Interval Graphs Chordal Graphs Comparability Graphs HDP Graphs AT-free Graphs Trapezoid Graphs Permutation Graphs Cocomparability Graphs V A W &($
v r v " @$'&1!&1e1G2h5!c0(GB$hD%&1!FBG¤p xaHTH$!H @u0TGB$yP6$ @AaGf}57&(GB5s5f)x5!c"E3ECD%&19FGIHgr
"
¦ ¥§¨§`i¥©§±§
¤
#
§ $
© §©
!`£ e0GI7Hh9 @&($!7)2¤I$'$|vU$'f0 @5aB$!) zpGI9FB0T$'& ) 0TGI90h0TGB$)$I 0 57v59ci9zaHb0($'&T5 x)B9 0(& @FB $
~7HyI&QH0 f0(&T5f) W eg$)f2 0I$ s$'&'s$'&s$'&98) %i5a x9I) ) w
1rd 8eg$
) w 6 w{p5a&TB$ @ e"X% 9&
W
9I) ds0T$'~!&(0G8rs$«}$|$'v~i57&' BA f0($'8H rs$| 25azstoc&T$'$UA7&19FGIHh9I)vFB&T5!rs$!) p9f2H0(& W eg0
W &1!
98)¨! A75a& @0(GB
ehFB&(57F}$|&(0 @$!H5!cE0TGB$!Hb$xe aHTH5!cEA7&19FGIH H$'$4c5a&$|B!UFB $40(G$ &yFI9FI$'&QHc&(5a )
t ) w&w B9u
) w&w
Baf ) w wvu7er d 8eg$0(G xH0TGB$!H xH{)f$!9 xH~ @0(G²0TGB$`Hb0(& W eg0 W &19 nFB&(57F}$|&(0 @$!Hh59c "E3ECAa&Q9FBGIH}57B 2pH0(& W eg0
W &1! uFB&(57F}$|&(0 @$!H59cystoc&($|$A7&1!FBGIH%9&($wFB&T$!H$|0T$!) 0(G
xHH$!e0 57ur
tiGB$'57&($' wf2p5a&($ X% !&
W B98)td 0($'~©9&(0w ) w wvuaU$'f0 @5aB$){!}5!rs$ H UF
$)2! $'rs$'pH0(&T5aBA7$'&%&($!H W 0|
8 d%HP
H ¤ 51 h¤£sgdI c ¥i s( cpsdB§8 bs&AC6C1Dm 8 1w FgsdsEF'(s 991¨ S %1sdBd}G%T 132 e S|1 fs(ggB H w© IU Q¦p tvsshdBadafxgs`c sx1 !
S|s¨)( Fg
% s%g4 S09!%g ysdBUd¨I¦ c}1# cnseI1 4`sshdBadaf{gs Hjy1 c ¨I# dBab
I !1©
Sya 991%g
s
|6%gdidx IF%1s6gI{df"!
SEXH tiGB$'2«9 xH5F&(5!rs$!)h0(GB$c5a @ 5!~ BAy&($!H W 00TGI90 i&Q90QH(e1G` ) w&w&Bs W H$)
4G H~i57&'h5ap) !U$go 0(&Q9 uFI!0(G±Aa&1!FBGIH 8 d%HP
H ¤ PF h¤£sgdI c ¥i s( cpsdB
§Ib b¨s1AC6C1Dm !d 99
%1sdBd}G%gbT 132
e S|1«fsTggB |s{ysshdBadafgsE6% 9!
h Iyss{1b H tiGB$'2±As'rs$0b~i5«e1GI9&Qaeg0T$'& V 90 5a8H5!cstoc&($'$yAa&Q9FBGIHrtiG$I&QH0E57B$4eG89&17eg0($|&
V $!)sto c&($|$iAa&Q9FBG8Hy8aH$)5a4)57 I!0 @BAFI @&1HS~G $0TGB$%H$!e5aI)w5aB$%e1GI9&Qaeg0T$'&
V
)'v ¢¡¤£$¥
§¤© ¡
£&'£¢¥¤$ !$%(
0T$'&(H59c
! B0(& 9A
W x90
@5aIHr VB5a&E0TGB$I&QH0we1GI!&1ae0($'&
V
57uB0(G$'2 f0(&(5f) W eg$!)0(GB$ HF @B$FB&T5aFI$'&T02taHc57 @59~%HrEs eg5ao B$!e0($!)xA7&19FG¨ ~ 0TGv)57 890 @BAUFI &yH(!0 xHI$!HE0TGB$ bg d}Eg
Tgg} cc5a&w$'rs$'&T2u5aI7)So X1ae$'0n)57 I!0
@BAhFI @&¡ £¢ 0TGB$'&($y$' H0QH64B$ A7GI57&¤ I#5!c¥ H W eG`0TGI90y¦ I§¢ H% )57
I!0 @BAFI &%59c0(GB$yeg57BB$!e0($!)eg57UFI5aB$'f0i5!c©¨ ¨e5af01 @
A¢irtiGB$'x0TGB$'24FB&(5!rs$!)
8 d%HP H
¤ Pg
h¤£sgdI c ¥i sg( cwsd
§Ib b¨s1BAC6C1Dmh 2# I §sg
d}4 ITsm 1 fs(ggB ±
132 e S|11y SysdBsd «
S{ 99
%1sdBd}G%gbTdB6(v%gT )(
FefsTggB U SE£|ae g© y
I bg
d}g (gg#e
1e H tiG H%&($!H W 0%$'I!B $!)0(GB$| 0T5c57&( W !0($ybg d}y59c aHc5a @5!~%Hgr§0I$|0@ BEDI$4 eg57BB$!eg0T$!)stoc&T$'$wAa&1!FBGx~ @0(Geu1BaH%9t9&T 0T&19&T2B5aI7)'X1ae$'0%)f5a @I90
BAhFI &|rp57o H0T& W
4 W $'8eg$%!1 ¤1©©©Q59crs$'&T0 xeg$!Hu59c 9I)«H$ 4 W $|Ieg$E!g£¤©©©gi5!cH W BAa&Q9FBGIH 59c© )$g8B$!) 0(G$ic57 @59~ @BAh~'2
!I)x5@u ¡ °c57&E! ¥©( w © B ) 1ITYb W D 9I)± W Dh
¡
Bc57&9 ©(
) © I1a @$'0I)f$'B5a0T$0(GB$%H W BA7&19FG{5!c° F ¤ @I) W e$!)f2w0(GB$%eg57UFI5aB$|0 59c©¥ F
F ¤1
eg5af01
@BA4I @r}uc5a&©9 @ ©( )
©
I1 @$'0T#I$wrs$|&(0($| a)'X17eg$'f0i0T5hT F ¤!I)UH W eGU0TGI90neTeQ8 H4)57 I!0
@BAFI &
@ br
tiGB$hdsF @B$w0(GB$'57&($' A W
xH0T$'Ieg$E5!c¨0TGB$yH$ 4 W $'8eg$E ¤©©©@1"grtiGB$'2«&($gc$'&T&($!) 0(5«0(GB$yH$ 4 W $|Ieg$y ¤©©©1"%aHEUHbF $59c©r%tiGB$|2x! Hb5U$'UFBG8aH
V $!){0TGI90n0(GB$y$' xH0T$'Ieg$E5!c© H$ 4
$|Ieg$w59crs$'&T0 e$!Hi!I)`UH$ 4 W
W BAa&Q9FBGIHn)$gIB$)
W AaG
rI!}5!rs$ )5s$!H
B5706B$eg$!H(HT9& 2
«FB 2h0TGI900TGB$wAa&1!FBG xH6stoc&($'$ r tiGB$
@&Hb$!eg57I)ve1GI9&Qaeg0T$'&
V 90 5a`5!cnstoc&T$'$hAa&Q9FBGIH @¤0T$'&(pH659c% @
«9 u0T& x9BA
W !0
57IH ~7HwaHic57 @59~%Hr&V857&y9!&( @0(&1!&(2`A7&19FG² @ BEDQ°esdaf6(s asd 2ih©¨m45!cw HwH$|0 59cn$!)A7$!HH W e1Gv0(GI!0h0(GB$«Aa&1!FBG5I @ CB¨ED
¯ wwT HyeG5a&1)9 ers 0(&
9A W x90 @5a ww
xH hdBha%~GB$'B5`FB&T5aFI$'&«H W IHb$'0h59c ww Hhx0T& !BA W
57²59cyyrtiGB$'2 4 W 5a0($) Iwr"r
$# 5aG&
A ) w w D ic5a&%0(GB$Ec57 5!~ @BAh&($!H W 0| 8 d%HP
H ¤ 5A h&%HjH ('
9 dafcAC6C7u(m ! Sy «sd
132 e S|1nfsTggB c Id S|s{
99g±hdBha gsdaf (S asd bi SE
c
I%f
(ggB U5I @CB¨ED ¯ wwTw ysd`df 9'a
fs(ggB H tiGB$'y0(GB$'2wFB&T5!rs$!)E0(GB$eg57rs$'&QH$59c}tiGB$'5a&T$' ) B6~G
e1G&T$!H W 0($) @0TGB$¨c5a @5!~ BA%0(GB$|5a&($|` ¤¡ ¤¡ §¤
%('§¤%&¤© ! ©£¢ ¥¤ © ¤©©¥¤ "£¦¥ ¡ ) 0 8 d%HP H
¤
h¤£sgdI c ¥i s( c©sdB
Download 2.12 Mb. Do'stlaringiz bilan baham: |
ma'muriyatiga murojaat qiling