1) spanning tree(T,E')
生成树T(V,E')
2) Generation of t norm
t-模生成
3) V(?)-Creation operator
V(?)-生成子
4) 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.
提出一种求连通图的全部树的方法，该方法采用撕裂大图分为两个连通片，然后添加撕裂边，便生成全部生成树。
5) 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协议
6) spanning kypertree
生成超树
补充资料：最小生成树
最小生成树是由给定的无向图的边的子集组成的树。它有两个性质：
- 它包含图中的每个顶点。
- 它的所有边上的权的总和尽可能小。
用式子来表示：
- <math>w(T) = \sum_{(u,v)\in T} w(u,v)</math>
这里w(T)表示最小的总权值，(u,v) 表示定点u和v之间的边。
最小生成树的生成有两种方法，普里姆(Prim)算法，和克鲁斯卡尔(Kruskal)算法。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条