简介:设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)).
简介:给出了极小拟5连通图及围长大于或者等于4的极小拟(k+1)连通图的最小度.
简介:睡算和珠心算具有类似之处,睡算是睡在床上的心算,要把算盘图象映入脑际,时时抓住档位顺序和数值,特别是要注意变动后的数值,运算方法与珠算相同,可称珠心算的分支。珠心算以幼儿园小学中的少年儿童为主,睡算可以推广到中青年和老年。谨以个人经历,谈谈怎样步入睡算大九归。十多年前,偶染失眠,友人告知,数九可以催眠,睡算由此开始。数数催眠,效果甚微,以后经过睡算1÷7求商、睡算小九归同睡算大九归三个阶段。第一个阶段:用1÷7睡算求商,被除数1的后面没有数字,都是0。用单归口诀念下去,商和余数,清晰可辨。1÷7开始,口诀:七一下加3,商1余数3;3÷7口诀:七三4余2,商4余数2;2÷7口诀:七二下加6,商2余数6;6÷7口诀:七六8余4,商8余数4;4÷7口诀:七四5余5,商5余数也是5;5÷7口诀:七五7余1,商7余数1。接下去又得被除数1,继续睡算,必然相同,此乃1÷7的商是01·42857·六位小数循环,可循环不息地睡算。习练睡算,只要思想集中在1÷7求...