1) all spanning tree
全部生成树
1.
One algorithm is a replacement method for finding out a graph s all spanning tree,the other is the Paton algorithm for finding out all essential circuit of a graph.
用C语言实现了2种由广度优先思想衍生出的图论算法,它们分别是求出全部生成树的置换法和找出图中所有基本回路的Paton算法。
2) local minimum spanning tree
局部最小生成树
1.
Then cluster heads run the local minimum spanning tree algorithm(MST) to construct a suitable topology.
利用分簇思想将网络划分为可重叠的簇,簇内各节点按照局部最小生成树算法思想确定邻居关系,调整发送功率,生成合适的网络拓扑。
3) partially completed tree
部分完全树
4) All member
"全部"成员
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)算法。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条