简介:第1卷初中毕业会考(满分100分,6()分钟完卷)一、选择题(每小题4分.共24分)若知+‘j(I,_--一目‘乃fIj反数,!J!Ij。M≈f『f为二().(I);(肚;(f_):(小:2.一项工作,如果甲jp『虫做婴v灭完成.乙单独做要,天完成,邪幺两人f;作。苞哎这坝rfr:’fr/的灭数为().(d)譬』(付)=(c~2(3+I)(,J)瞿Y、、斗’3两个幸目似三角彤的f『iJ烈比为l‘4,!j!lJ它『『J的甜应也的比为().(4)1:4(曰)I:2((j)1:16(D)I:54.下列命题巾正确的屉()(1)卡H等的两个ffj准¨顺ffJ(B
简介:设D=(y(D),A(D))是一个强连通有向图.弧集SA(D)称为D的k-限制性弧割,如果D-S中至少有两个强连通分支的阶数大于等于后.最小k-限制性弧割的基数称为k-限制性弧连通度,记作Ak(D).k-限制性点连通度Kk(D)可以类似地定义.有k-限制性弧割(k-限制性点割)的有向图称为λk-连通(kk-连通)有向图.本文研究有向图D的限制性弧连通度和其线图L(D)的限制性点连通度的关系,证明了对任意λk-连通有向图D,kk(L(D))≤λk(D),当k=2,3时等式成立;若L(D)是Kk(k-1)连通的,则λk(D)≤Kk(k-1)(L(D));特别地,若D是一个定向图且L(D)是Kk(k-1)/2.连通的,贝0Ak(D)≤Kk(k-1),2(L(D)).