1) spanning kypertree
![点击朗读](/dictall/images/read.gif)
生成超树
2) minimum spanning hyper-tree
![点击朗读](/dictall/images/read.gif)
最小生成超树
1.
Based on the hypergraph model,the paper presents the minimum spanning hyper-tree routing algorithm in synchronous wireless sen.
并基于超图模型提出同步无线传感器网络最小生成超树路由算法,以建立数据汇聚的最小能耗树。
3) spanning trees
![点击朗读](/dictall/images/read.gif)
生成树
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;
![点击朗读](/dictall/images/read.gif)
用母函数求解图的生成树问题
3.
The paper presents a method to generate all possible spanning trees of a connected linear graph.
提出一种求连通图的全部树的方法,该方法采用撕裂大图分为两个连通片,然后添加撕裂边,便生成全部生成树。
4) spanning tree
![点击朗读](/dictall/images/read.gif)
生成树
1.
Some graphs which contain two edge-disjoint spanning trees;
![点击朗读](/dictall/images/read.gif)
一类含两棵边不相交生成树的图
2.
Heuristic algorithm for degree-constrained minimum spanning tree;
![点击朗读](/dictall/images/read.gif)
求解度约束最小生成树的一种启发式方法
3.
MAC protocol for wireless sensor networks based on spanning tree;
![点击朗读](/dictall/images/read.gif)
基于生成树的无线传感器网络MAC协议
5) DFS Spanning Tree
![点击朗读](/dictall/images/read.gif)
DFS生成树
6) the number of spanning trees
![点击朗读](/dictall/images/read.gif)
生成树数
1.
In this paper,the mathematical formulas of calculating the number of spanning trees in some simple graphs are provided.
通过Cayley公式、递推关系式及伪类环图与伪类环图生成树数之间的关系式给出伪类环图-Sn,-An的生成树数。
2.
In this thesis, we study the adjacency matrixof some Cayley digraphs and some algebraic properties of Bi-Cayley graphs: theeigenvalues, the number of spanning trees.
本文主要研究了一些Cayley有向图的邻接矩阵和Bi-Cayley图的一些代数性质:特征值和生成树数。
补充资料:最小生成树
最小生成树是由给定的无向图的边的子集组成的树。它有两个性质:
- 它包含图中的每个顶点。
- 它的所有边上的权的总和尽可能小。
用式子来表示:
- <math>w(T) = \sum_{(u,v)\in T} w(u,v)</math>
这里w(T)表示最小的总权值,(u,v) 表示定点u和v之间的边。
最小生成树的生成有两种方法,普里姆(Prim)算法,和克鲁斯卡尔(Kruskal)算法。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条