1) edge-disjoint spanning trees
边不交生成树
2) 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猜想 。
3) Disjoint trees
不交化树
4) edge-disjoint cycles
边不交圈
5) spanning trees
生成树
1.
Techniques by compound branch and network ripping to find out all spanning trees of an undirected graph;
寻找无向图中全部生成树的复合支路和网络撕裂技术
2.
A new method of extracting spanning trees by home function;
用母函数求解图的生成树问题
3.
The paper presents a method to generate all possible spanning trees of a connected linear graph.
提出一种求连通图的全部树的方法，该方法采用撕裂大图分为两个连通片，然后添加撕裂边，便生成全部生成树。
6) spanning tree
生成树
1.
Some graphs which contain two edge-disjoint spanning trees;
一类含两棵边不相交生成树的图
2.
Heuristic algorithm for degree-constrained minimum spanning tree;
求解度约束最小生成树的一种启发式方法
3.
MAC protocol for wireless sensor networks based on spanning tree;
基于生成树的无线传感器网络MAC协议
补充资料：最小生成树
最小生成树是由给定的无向图的边的子集组成的树。它有两个性质：
- 它包含图中的每个顶点。
- 它的所有边上的权的总和尽可能小。
用式子来表示：
- <math>w(T) = \sum_{(u,v)\in T} w(u,v)</math>
这里w(T)表示最小的总权值，(u,v) 表示定点u和v之间的边。
最小生成树的生成有两种方法，普里姆(Prim)算法，和克鲁斯卡尔(Kruskal)算法。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条