There is a recursive formula for the number of spanning trees in a graph.
对于一个图的生成树的棵数，存在一个递推公式。
The relationship between bonds and cotrees is analogous to that between cycles and spanning trees.
键和余树之间的关系类似于圈和生成树之间的关系。
The most vital nodes are those whose removal with their incident links most drastically decreases the number of spanning trees.
从图中去掉节点以及相关联的链路后，所得到的图对应的生成树数目越少，则表明该组节点越重要。
The number of spanning trees is an important invariant of a graph, it is also an important measure of the reliability of a network.
图的支撑树数是图的重要的不变量，也是网络可靠性的重要量度。
To enumerate all spanning trees in undirected graphs is an important problem that people frequently encounter in the analysis of network and cycle.
求无向图的生成树是在网络和回路分析中经常遇到的重要问题。
The graph theory is applied to get the corresponding constraints network graph, and the parts dimension modes are abstracted as spanning trees of the graph.
运用图论的知识来生成相应的约束网络图，进一步将零件的种种标注模式抽象为零件约束网络图的一棵棵生成树。
This method ranks the node importance over all nodes in a network. The relative importance of two nodes in a graph is compared in terms of the number of spanning trees.
该方法可以评价全网范围内的节点重要性，通过比较生成树的数目，可以判断通信网中任意两个节点的相对重要性。
The paper presents the method of seeking spanning trees of undirected graphs by adopting calculating trees which is realized by enumerating the difference among spanning trees.
文章描述采用计算树的方法求解无向图的生成树，这种方法是通过列举生成树之间的差别来实现的。
In this note, no using the contraction method, we prove that if a graph G is one edge short of having two edge-disjoint spanning trees, then G has a cut edge or G is supereulerian.
本文不利用收缩方法，直接证明了：当图G至多差一边有两棵边不相交的生成树时，G是超欧拉图或者G有割边。
Spanning trees of graphs and bases of matroids are basic objects in combinatorial theory.
图的支撑树及拟阵的基都是组合理论的基本研究对象。
A realizable recursive algorism is proposed to search all the File Spanning Trees for a given program in the distributed system.
设计和实现了一种得到分布式程序的所有文件生成树的递归算法。
A realizable recursive algorism is proposed to search all the File Spanning Trees for a given program in the distributed system.
设计和实现了一种得到分布式程序的所有文件生成树的递归算法。
应用推荐