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

图G的关联矩阵A与基本回路矩阵Bf之间关系的一种表示
引用本文:朱励.图G的关联矩阵A与基本回路矩阵Bf之间关系的一种表示[J].教学与科技,1996,9(1):72-75.
作者姓名:朱励
摘    要:根据图G的关联矩阵A与图G关于某一生成树T的完全回路矩阵B之间的联系,导出关联矩阵A与生成树T的基本回路矩阵B之间关系的的一种表示,Bf=(I2A^Tc(A^Tf)^-1),其中I为ne-nv+1阶单位矩阵,Ac对应生成树T的连枝集,At对应生成树下T的树枝。

关 键 词:图G  关联矩阵  图论  基本回路矩阵
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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