首页 | 本学科首页   官方微博 | 高级检索  
     检索      

简单有向连通图关联矩阵右逆的图特征及应用
引用本文:李斌.简单有向连通图关联矩阵右逆的图特征及应用[J].重庆大学学报(自然科学版),2000,23(2):34-38,55.
作者姓名:李斌
作者单位:重庆大学自动化学院!重庆400044
摘    要:研究n阶简单有向连通图的n-1传导矩阵,引入了图真值向量及运算,得出n阶简单有向连通图关联矩阵右逆的图特征;提出了一种寻找简单有向连通图全部生成树的方法。

关 键 词:有向图  关联矩阵  图特征  简单图  右逆  连通图

The Graphical Character of the Right inverse of the Incidence Matrix of a Connected Simple Digraph and Its Applications
LI Bin.The Graphical Character of the Right inverse of the Incidence Matrix of a Connected Simple Digraph and Its Applications[J].Journal of Chongqing University(Natural Science Edition),2000,23(2):34-38,55.
Authors:LI Bin
Abstract:The paper studies the graphical significance of n 1 order adjoint matrix of conduction matrix of an n order connected simple digraph.It introdues the real value vector and its arithmetic of the subgraph and obtains the graphical character of the right inverse of the incidence matrix of the connected simple digraph.And it proposes a method for finding all spanning tree in a connected simple digraph. WT5HZ]
Keywords:digraph  incidence matrix  inverse of matrix  CAD
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号