1) the number of spanning trees
生成树数
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图的一些代数性质:特征值和生成树数。
2) number of spanning trees
生成树个数
1.
Though there is a lot of literature on the number of spanning trees in some graphs, it is difficult to give explicit expressions for the number of spanning trees and its asymptotics in general graphs.
就给定的整数s1,s2,…,sk,1≤s1≤s2≤…≤sk,给出了一种简单的方法来计算Cs1,s2,…,skn中生成树个数的渐近性质,证明了该渐近性可以归结为求解一个次数为2sk-2的多项式,并将这种计算方法应用到若干个循环图作为例子。
2.
Even though there is no simpler method to calculate the number of spanning trees for general graphs,the simpler method can be developed for determining the recurrence relations and the asymptotics for the number of spanning trees in some(undirected) circulant graphs with non-fixed jumps.
虽然没有简单易行的方法计算一般图中生成树的个数,对一些无向且具有非固定步循环图,可以给出简单的方法确定其中的生成树个数所满足的递推关系和渐进性质。
3) The number of spanning tree
生成树数目
1.
The number of spanning trees of a family of plane graph;
一类平面图的生成树数目
4) the numbers of spanning trees of graphs
图的生成树数目
5) netflow spanning tree
数据流生成树
1.
In the disc level a multi-level index data netflow spanning tree was proposed to improve sequence and ownership retrieval efficiency.
模型在内存中采用基于弱时序性的高速缓存数据结构,提高网络数据流实时存储的效率;在磁盘中采用基于多级索引结构的数据流生成树结构,提高基于时序性和属主性的检索效率。
6) 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.
提出一种求连通图的全部树的方法，该方法采用撕裂大图分为两个连通片，然后添加撕裂边，便生成全部生成树。
补充资料：最小生成树
最小生成树是由给定的无向图的边的子集组成的树。它有两个性质：
- 它包含图中的每个顶点。
- 它的所有边上的权的总和尽可能小。
用式子来表示：
- <math>w(T) = \sum_{(u,v)\in T} w(u,v)</math>
这里w(T)表示最小的总权值，(u,v) 表示定点u和v之间的边。
最小生成树的生成有两种方法，普里姆(Prim)算法，和克鲁斯卡尔(Kruskal)算法。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条