图的k-限制边连通度的最优性和超级性的充分条件.pdf

《图的k-限制边连通度的最优性和超级性的充分条件.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、GyF?10445.&2008020840x&O157.54{&44{&qDs>zvgh

2、kk-&4G*S9U;}Y/=0SG/"{$8)y~==

3、a`-U2011^4j10E4{1!;!$t=ÆDVkZ':_%>kZb_.y>A0R"$,
Z~>i+if4{Y*(?o<{++2B
.y<{+zq(

4、q$f2nuwnx.y<{+zp+i.V30R.y<{YV3V#G>_<{
Z';bl)<{(k'lk
<..y<{#>#x[VF~q!VX&R
W
>:d;.y<{
.y<{oi-9R<A.y<{+zq(q$q$j2011^jq$j2011^jke{s:..........................................................................1{s:................

5、..........................................................5R>v`/.................................................................10Rkv>lλ4-(T".....................................................15Rvalλk-(T"',G"......................................26§3.1alλ4-(T"',G"-℄_gZ..

6、.................26§3.2al,G-λk"-℄_gZ..........................28§3.3λ4-(T"',G".......................................33Rvk#lλk-(T".....................................................35§4.1k#lλk(k=3,4)Nordhaus-Gaddumh<..................35§4.2k#lλk-(T"-℄_gZ................

7、..................37'{.........................................................................40`.yjTl.C<{...................................................45..............................................................................46Z'oC-3-x;zk-&4G*S9U;}Y8(

8、)qE/G//h,Y,,250014)'!o
nv'dlu,F,/%r>oH+*&<tkii:y.fXr>4{>H,kfXr>"'A"4{?v1ts^[o4{T>.Y,&ha8nl&h">:'F.j:uÆ1l&h",vU&hao!!'::;,&haila!i;k=,!~xWκeT>λgel!i,Fw9WT>fr>h53a;R,Sl("DYVbsoi,*.t}[1],#:vU&haRm.#1983^F.H

9、arary`7gZ&ha_,v"k+h^lu,gZ&haYE[Dy
',,G&ha"&haÆ&ha.fXDRr>"'A"xh*HlgT'&,<1/&hr>?9ni.

10、f!i[2]R,^Vh<}b':4{.k>:R8{9lG=(V,E):S!kgT!:*,E>g8_#*,*:tρ∈(0,1).GF8ε,RCi2FtiFV,qG!&h:t:XεP(G,ρ)=Cρi(1−ρ)ε−i,ii=λ(G)kλ(G)8G&ha

11、.Ar>5&h:t1−P(G,ρ