1) edge-disjoint path
边–不交的路
2) edge-disjoint paths
边不交道路
1.
This paper proposes the reliability optimization for edge-disjoint paths under m nodes’ malfunction.
研究的问题是无线传感器网络中一些节点由于能量耗尽导致节点损坏而影响二终端网络可靠性的优化问题,提出了无线传感器网络中,m个节点被损毁情况下使得边不交道路可靠性最大的优化问题。
3) vertex disjoint path
点不交的路
4) edge_disjoint spanning tree
边不交的生成树
1.
It makes use of Reduction techniques on the problem of the edge_number of Maximam SES,and the result follows: if a graph G is supereulerian,which has a subgraph H with at most one edge short of three edge_disjoint spanning trees,then the graph G satisfies the Catlin_conjecture when G/H does.
利用收缩的方法研究了超欧拉图的欧拉生成子图的边数问题,得到了结果:若 1个超欧拉图的子图H最多差 1条边有 3棵边不交的生成树,如果把H收缩后的图满足Catlin猜想,则原图也满足Catlin猜想 。
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的一个端点。
补充资料：交路
1.交塞于路。谓在道路上交错往来。 2.纵横交错的道路。 3.见"交络"。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条