一种自动生成基本割集矩阵的方法

给出一种自动生成基本割集矩阵的计算机算法，并提供了完整的应用程序，采用本算法不需要做大量的矩阵初等变换，文中用一个例子说明了算法的有效性。     

求广大逆矩阵的一种算法

本文证明了一个广义逆矩阵的计算公式,并按这个公式给出了一种求广义逆矩阵的简单算法。     

割集矩阵的可实现性算法

本文的主要结果是:给出构造变换矩阵D的方法,讨论如下形式 Q=[Q_fE] 的矩阵,是否存在一个图G以它为基本割集矩阵。     

一个形成基本割集矩阵的简便方法

本文给出了一个形成基本割集矩阵的简便方法。在用手算分析时,它只需对网络的增广关联矩阵作搜索和观察;当用计算机完成时,可以不需要形成关联矩阵。     

两类循环矩阵求逆的一种算法

给出了两类循环矩阵求逆的一种算法．当循环矩阵非奇异时，该算法求循环矩阵的逆；当循环矩阵奇异时，该算法求循环矩阵的｛１，２｝逆     

求PERT网络所有线路的一种矩阵算法

本文给出了利用网络邻接矩阵间的运算，求ＰＥＲＴ网络所有线路的矩阵方法。本算法属多项式算法，计算简单，易于计算机实现。     

r-循环矩阵求逆的一种新算法

利用欧几里德算法给出了任意数域上非奇异r-循环矩阵求逆矩阵的一个新算法,该方法不需要计算三角函数并且具有很少的计算量.     

首尾和循环矩阵求逆的一种算法

利用多项式矩阵理论,对首尾和循环矩阵给出了一种算法,用来计算它的逆矩阵或群逆.     

连通图的基本割集多项式生成所有支撑树的一种证明

连通图必存在支撑树,且支撑树一般不唯一。如何得到连通图的所有支撑树,是图论中讨论的一个重要问题。利用基本割集对应的子图多项式生成所有支撑树是一个简单可行的方法[1],现有的对这种方法的理论证明较繁琐。本文给出一种较直观的证明,说明该方法可生成全体互异的支撑树。     

判定偶图的一个有效算法

偶图理论及其算法在VLSI设计和其它工程中均有重要的应用。本文从邻接矩阵的理论出发,提出一种有效的算法,将集合的划分,简化为该矩阵的行列交换运算,取得了较好的结果。     

矩阵多项式特征问题的一种算法

以时间作为独立变量的高阶微分方程系统,它的齐次系统的解称为矩阵多项式特征问题.本文将其伴随矩阵代数展开产生一组代数方程来确定特征值.特征向量也可相应确定.这种新方法通过利用计算机比传统的伴随矩阵方法更具优势.     

图的最小控制集的一个算法

本文引进了关于图的控制向量概念,以向量和矩阵为工具,把一个图的最小控制集问题转化为一个0—1规划问题,从而给出了寻找图的控制数的一个算法和算例。     

一个求图的最大圈的启发式算法

本文给出了无向图、有向图存在哈密顿圈或存在包含顶点数为N_1的最大圈的充分条件,在此基础上给出了求最大圈的找通路一扩大回路算法,这个算法是启发式的,但是有效的。利用此算法可以求出任意图的最大圈,也可以用来搜索图的最佳哈密顿圈。     

友阵的幂计算及其应用

本文提供友阵幂的一种算法,所叙述的算法将用来建立不完全多项式的零点在复平面上的分布区域,同时导出矩阵方程AX-XB=E的唯一解X的表达式。     

生成有向图全部有向树的新算法

本文算法生成一个有向边集数据做结点的生成林,用来表示有向图G的所有以指定顶点γ为根的有向树集。本文算法打破了H.N.Gabow和E.W.Myers算法(SIAM J.Computer,1978,7)的严格深度优先原则,并提出了有向图桥边集的概念和判据,从而使算法有效性达到新的高度。复杂性:时间D(bK),空间O(b),其中b和K分别为G的边数和算法生成林树梢结点数。