1) disjoint circuit
不相接的回路
3) single-loop safety system
单回路安全系统,不互相连接的安全系统
4) round-about
迂回的,间接的,迂回线路
5) metallic circuit
金属回路,磁路,不用大地作回路的电路
6) vertex-disjoint paths
点不相交的路
1.
It is proved that for anykverticesv1,v2,…vkinG,there exist vertex-disjoint pathsP1,P2,…Pksuch that |V(Pi)|=aiandviis a endvertex ofPifor 1 i k.
令|V(G)|=n=k∑i=1ai,ai 6,1 i k,并且σ2(G)n+k-1,证明了对于图G中任意的k个顶点v1,v2,…vk,都存在点不相交的路P1,P2,…Pk,使得对于1 i k,都有|V(Pi)|=ai并且vi是路Pi的一个端点。
补充资料:半相接双星
见密近双星。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条