说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 不相接的回路
1)  disjoint circuit
不相接的回路
2)  edge disjoint circuit union
边不相接回路的并集
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的一个端点。
补充资料:半相接双星
      见密近双星。
  

说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条