图的控制研究     

罗茂才  曹李堂  韩卫国 《西安文理学院学报》2007,10(1):62-65

从关联矩阵和邻接矩阵出发,给出了自关联矩阵、自邻接矩阵和对图的顶点相关分割的定义,然后利用顶点的相关分割解决图的控制问题.结果表明,该方法是解决这类问题的一种简单而实用的方法.  相似文献   

一类（0，1）—方阵的积和式的值     

申世英  胡茂林 《宁夏师范学院学报》2000,21(6):1-2

研究连通图的关联矩阵中图的生成树所对应的大子阵的积和式,得到了其值;为进一步求连通图的关联矩阵的积和式的值奠定了基础。  相似文献   

用矩阵判断无向图同构的几种方法     

张磊  李世群 《衡阳师范学院学报》2011,32(6)

给出了用无向图的邻接矩阵及关联矩阵判断两个图是否同构的两种新方法。  相似文献   

Hamilton路的矩阵求法     

栾加芹 《常州技术师范学院学报》1998,4(2):50-54

通过分析任意给定图Ｇ＝〈Ｖ,Ｅ〉的完全关联矩阵,可以判别图Ｇ中是否存在Ｈａｍｉｌｔｏｎ路,若存在,可以由其相应找出。  相似文献   

关于对图最小覆盖算法的一点补充     

刘淼  聂华 《伊犁师范学院学报》2004,(3):18-20

通过对图的最小覆盖的理解，结合分析图的关联矩阵的特点，对文献[1]中求一图的最小覆盖集的算法作了一定的补充，使其更具有一般性和通用性。  相似文献   

连通图的关联矩阵的积和式的计值方法     

胡茂林 《宁夏师范学院学报》2001,22(6):1-2

在文[1]的基础上以积和式的laplace展开定理为依据，对p阶连通图的关联矩阵B的大子阵进行分类讨论，给出了perB的计值方法。  相似文献   

基于Petri网的数据链路层协议分析     

《绵阳师范学院学报》2019,(5):100-103

本文讨论了数据链路层信息传输协议,建立了单工信息传输的Petri网模型,通过Petri网的关联矩阵和可达图对数据链路层信息传输协议进行动态分析,进一步验证了通信协议的正确性.  相似文献   

用关联矩阵求解物品分区     

王琦 《内江师范学院学报》2006,21(6):29-31

由图的关联矩阵,通过逐次极大全1子矩阵序列或元素全为1的极大对角块矩阵,给出了物品分区的代数求法,并进行了理论证明．  相似文献   

图的矩阵表示及性质     

于兰芳 《承德师专学报》2006,26(2):11-13

图可以用集合来定义,也可用图形来表示,此外,还可用矩阵来表示。作者通过介绍图的矩阵表示(关联矩阵、邻接矩阵、可达矩阵),给出用代数方法研究图的性质,也便于用计算机处理图。但必须将图的顶点或边标定成顺序,使其成为标定图。此外还介绍度矩阵的相关性质。  相似文献   

有关图论中生成树棵数的求法     

《鞍山师范学院学报》1991,(3)

迄今生成树棵数有两种求法,一是cayley公式,一是用关联矩阵来求.但这两种方法对于顶点个数和边的个数比较多的连通图使用起来不方便.本文给出两个定理,这两个定理和用关联矩阵法结合起来可以大大化简计算过程.且本文的定理2是cayley公式的推广.  相似文献   

矩阵运算及应用     

周国清 《重庆职业技术学院学报》2005,14(2):158-160

本论文主要介绍了矩阵乘法运算的延伸及矩阵在图形变换中的应用；并介绍了用计算机来处理矩阵的一些要领。  相似文献   

关于几类特殊变换矩阵的性质     

刘海涛  苏旺辉 《甘肃高师学报》2008,13(2):7-8

从矩阵的角度讨论变换中特殊的置换与循环。并给出n阶循环所对应的循环矩阵存在的充要条件及其性质．  相似文献   

基于有向图的频繁集挖掘算法     

巫红霞  谢强 《湖州师范学院学报》2008,30(1):65-69

针对Apriori算法寻找频繁项集问题,提出了一种基于有向图的频繁集挖掘算法DGFM,该算法将事务数据库表示成二进制矩阵,利用有向图的思想,将频繁项的二进制位串作为有向图的权值,再将二进制矩阵用邻接表存储,通过搜索邻接表来生成频繁项集,最后试验证明该方法比Apriori算法具有更高的效率和性能.  相似文献   

Drawing Weighted Directed Graph from It＇s Adjacency Matrix     

毛国勇  张武 《上海大学学报(英文版)》2005,9(5):407-410

This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory.  相似文献   

用邻矩阵生成加权有向图   总被引：1，自引：0，他引：1  

毛国勇  张武 《上海大学学报(英文版)》2005,9(5)

1IntroductionWith rapid development of computer technology,re-search onthe graphtheory has provided a great deal ofadvanced results .However ,one can not find manyre-searches on visual build of graphs based on adjacencymatrix or relationship matrix of the graph , althoughsuch research is useful in the teaching of graph theoryand other practical applications .Take weighted direct-ed graph as an example , only after building a graphusing adjacency or relationship matrix ,can one visual-ly and ef…  相似文献   

Hamilton图的判定算法     

赵一平 《乌鲁木齐成人教育学院学报》2006,14(2):86-87

Hamilton问题是图论的一个重要问题,判定一个图是否是Hamilton图虽然已找到了几个充分条件和必要条件,但不是充要条件,而且用这些条件来判定一个图是否是Hamilton图非常不好用,本文给出一个算法,对于任意给定的无向简单连通图可以判定其是否是Hamilton图,如果是Hamilton图,还可给出Hamilton回路。  相似文献   

多刚体系统动力学分析方法(Ⅰ)     

蔡建乐 《湖南城市学院学报》1994,(6)

本文简述多刚体系统动力学的建模方式，利用D’Alembert原理导出多刚体系统动力学普遍方程，并综述Roberson—Wittenburg方法，利用图论中某些概念描述多刚体系统的结构特征，引进关联矩阵和通路矩阵，导出树形系统动力学方程的一般形式。  相似文献