利用时偶图求平面图全部回路的一种算法

求平面图的全部回路,对一个较为复杂的图,给出其回路矩阵B_α是很困难的。用观察法求B_α很难保证在查回路时不丢掉一些回路,如果能用一个简单而系统的办法得出一个图的全部回路显然是有意义的。本文利用不完善的对偶图。求回路矩阵B_α,方法简单、直观、能保证不丢回路,不会出现冗余项,使平面图求全部回路大为简化。     

利用开关矩阵研究N端口网络拓扑图综合

本文利用开关矩阵,研究N端口网络综合。利用传输矩阵与拓扑图一一对应关系,使网络输出与输入关系转化为输出点与输入点边集的研究。本文提出了一个新的论断“输出点与输出点间边集应为空集”,这一论断是对文献[1]的论断“各输出端子间及其与其它端子间都有边集”的一个重要修正,这将有助于简化多端口网络拓扑的实现。与文献[1]比较,本文利用矩阵这一有力工具,使问题大为简化、直观,而且便于编程序。     

由无向图的关联矩阵A_α求K—树的方法

本文基于关联子矩阵奇异性定理给出了一种由无向图G的关联矩阵A_a求出全部树以及满足指定节点分类的K——树组的方法。本算法概念明确,步骤简单,易于用程序实现。且已经用PASCAL语言编写了程序,在TERAK计算机上对例题作了验算。     

用矩阵图法求逆矩阵

文献[1]提出的矩阵图,是一种矩阵的图形表示方法,同时,用矩阵图的图形变换可实现对应的矩阵初等行(列)变换。本文给出了用矩阵图法实现求逆矩阵的方法。