大家都搜:
不相交边
1、disjoint definition───不相交定义
2、disjoint substate───互斥子状态
3、edge away───缓缓移动;悄悄离开(尤指侧着身子); 慢慢启航
4、disjoint events───不相交事件
5、burred edge───(板的)气割边
6、disjoint meaning───不相交意义
7、disjoint───v.打散;拆开;(使)关节脱离;adj.不连贯的;(两个集合)不相交的
8、edge───n.(Edge)人名;(英)埃奇;vi.缓缓移动;侧着移动;n.边缘;优势;刀刃;锋利;vt.使锐利;将…开刃;给…加上边
9、disjoint set───[数]分离集;分离集,不相交集合
1、cycle packing problem, given an undirected connected graph g, it is required to find the maximum number of pairwise edge disjoint cycles in g.───给定一个无向连通图g,圈包装问题就是求g的边不相交圈的最大数目。
2、In this note, no using the contraction method, we prove that if a graph G is one edge short of having two edge-disjoint spanning trees, then G has a cut edge or G is supereulerian.───本文不利用收缩方法,直接证明了:当图G至多差一边有两棵边不相交的生成树时,G是超欧拉图或者G有割边。