计算全部树的撕裂算法

提出一种求连通图的全部树的方法，该方法采用撕裂大图分为两个连通片，然后添加撕裂边，便生成全部生成树，该方法可用于计算机并行运算，适用于大网络的计算机辅助分析。     

利用对偶图求平面图的生成树数目

图的生成树数目是图的一个重要参数，求连通图生成树数目的方法有很多．本文利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目，求这类平面图的生成树数目比直接利用收缩边和去边得到递推公式的方法要简单，该方法对于平面图可以进一步推广.     

生成树协议在园区网络设计中的应用

在园区网络中，常在交换机之间设计冗余链路以达到网络高可用性的目的。而冗余链路的使用会使网络中形成环路从而又对可用性产生负面影响。本文讨论的生成树协议通过有选择地阻塞冗余链路来达到消除因区网络环路的目的，并且在此基础上简单分析了两种改进的生成树协议。     

用母函数求解图的生成树问题

如何精确求解出图的全部生成树,是图论研究的重要课题之一.引入组合数学的母函数原理,结合图论相关理论,提出了一种求图的全部生成树的新方法,该方法易于在计算机上实现,能精确求解连通图的生成树数目及其全部生成树,快速找出带权图的最小生成树,并给出了严密证明.     

使用交换机时如何避免环路现象产生

在使用交换机构建的局域网络中，由于提供冗余功能而出现的网络故障也很普遍，通常在网络技术领域把这样的负面影响总结为广播风暴。因此，局域网中的交换设备通常会提供一种功能生成树协议，它可以在网络形成冗余备份链路时避免其带来的负面影响。这样，我们可以使用生成树协议就可避免产生网络环路。     

简单图类的生成树数（Ⅰ）

连通图的生成树是该图的极小连通生成子图．本文通过Ｃａｙｌｅｙ公式及求解递推关系方程，分别求出了三类简单外平面图Ａ＿ｍ，Ｂ＿ｍ和Ｚ＿ｍ的生成树的棵数，给出了它们的递推关系式及通项表达式．     

用计算机生成网络拓扑全部树

本文介绍使用计算机生成网络拓扑全部树的思路、算法及实例。当读入一个连通图的节点数、支路数、参考节点号及每边的起、止节点号，在程序运行结束时，便会输出该图的全部生成树。使用计算机生成全部树是一种既迅速又准确的方法，具有较好的实用性。     

Area Trac自动化系统中生成树协议原理与故障研究

AreaTrac自动化系统采用生成树协议作为工作在第二层的网络管理协议,其目的是通过阻塞某些端口,为冗余网络创建无环路逻辑拓扑结构。本文研究生成树协议的工作方式,分析了生成树协议的弊端以及可导致的网络故障,并通过实例分析生成树协议造成的网络故障。     

通讯网络中的生成树

本文给出了一类比较重要的通讯网络中生成树的计数递推公式和其它几种通讯网络生成树的计算方法。     

一类平面图的生成树数目

利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目,求这类平面图的生成树数目比直接利用Cayley公式要简单,且该方法对于同一类的平面图可以进一步推广.     

应用TFLS算法寻找SBEGN模型具最多叶子生成树

用动态网络模型来逼近和模拟现实网络是研究网络的重要手段之一,从构造单边界增长网络模型入手,验证该模型具有增长性、层次性．设计了时间优先层次搜索算法,利用该算法来寻找单边界增长网络模型具有最多叶子的生成树,并证明了所找到的具有最多叶子生成树具有无标度性这一重要的网络拓扑结构．     

探讨无标度网络(图)的平衡集

无标度网络的无标度性导致其各顶点之间的连接状况(度数)具有严重的不均匀分布性,无法给出无标度网络的具体结构,不能直接观察信息传播的具体路径。基于利用生成树来研究无标度网络(图)的拓扑结构思想,尝试寻找与时间和次要节点无关的无标度网络(图)的普适性结构,研究与生成树密切相关的平衡集,给出一个寻找具有较多叶子生成树的算法。     

一种计算复杂网络可靠度的新算法

利用基于基本互补划分（ＥＣＰ）求复杂网络的树的原理，发展了一种新的求不交化树的方法，从而能有效地计算一个复杂网络的全可靠度     

复杂网络的优化模型及最短路径求解

对大型复杂网络提出网络分级的思想，根据网络分级的情况定义网络结点的数据结构，然后使用改进的Dijkstra算法和最小生成树算法来计算网络中任意两结点之间的最短路径．     

活动网络时间费用优化的截集算法

从活动网络中建立了流量网络，通过找出流量网络的最小载集及反截集，给出了活动网络时间费用优化算法，本文的算法比列举法更有效，比线性规划法更方便．     

AS级Internet网络拓扑的中心性测量

复杂网络的中心化研究讨论的是网络中节点的中心化程度,对复杂网络的中心化测量可以实现在结构复杂、规模庞大的网络中准确而迅速地发现中心化节点,从而对网络进行有效的管理.研究了AS级Internet的中心化测量问题,基于CAIDA 2011年2月的AS级探测数据,分析计算了Internet的度中心值、介数中心值以及紧密度中心值,进一步探讨了三者之间的关系.经研究发现三者均能有效地找到网络中的中心化节点,但是紧密度指标较之前两者更能体现网络全局性,其准确度要高于度指标和介数指标.     

等参数图的最大与最小距离树对及其在电网络分析中的应用

本文推广了线图的树对及其距离的概念,提出了等参数图及其树对和树对之距离的概念。给出了等参数图中任一树对为一最大(或最小)距离树对的充分必要条件和相应的算法,讨论了等参数图中最大与最小距离树对在电网络分析中的应用,给出了网络图主划分算法1的对偶算法和电网络的最优调和分解算法。     

Algorithm of capacity expansion on networks optimization

The paper points out the relationship between the bottleneck and the minimum cutset of the network, and presents a capacity expansion algorithm of network optimization to solve the network bottleneck problem. The complexity of the algorithm is also analyzed. As required by the algorithm, some virtual sources are imported through the whole positive direction subsection in the network, in which a certain capacity value is given. Simultaneously, a corresponding capacity-expanded network is constructed to search all minimum cutsets. For a given maximum flow value of the network, the authors found an adjustment value of each minimum cutset are‘s group with gradually reverse calculation and marked out the feasible flow on the capacity-extended networks again with the adjustment value increasing. All this has been done repeatedly until the original topology structure is resumed. So the algorithm can increase the capacity of networks effectively and solve the bottleneck problem of networks.     

线性网络系统的有向树解

本文提出用有向树求解线性网络系统的新的拓扑方法。在所构造的图上找到所有的有向树便给出线性方程组的解,而不需要求有向2树。本文提供的方法用于求符号网络函数,也可用于数值计算,具有精度高和节省存贮的优点。它特别适宜于大型稀疏方程组的求解。     

求解非线性网络的一个新算法

本文对非线性电阻性网络多值问题的求解作了新的探讨，在给出若干定理的基础上提出了一种能保证找到分段线性电阻性网络所有解的新算法。