简介:设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)).
简介:‘一、选择题(每小题2分.共4()分)1.计算(一tz’)!的结果是().(。4)n。(B)一n。(c)“’(D)一n52.不等式组琶■譬的解集是()_(。{)x>5(B).r>4(C)x<5(D)x<43.下面月捧}学记数法表示的各数中,正确的是().(。·I)0.008=8x】0。(B)}25000=12.5×】∥(C)一0.(X)(】016=一l,6xl(r(D)70(x】=3.7ד)。4.I-面的命题错误的足().({)等边:ffj彤垃锐『f{一角形{付)等恢---fiI形垃锐埔一ff】肜(f,)等也一『f1肜圮等性fnJ易(")f】·1、