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

两个有向循环图的邻接矩阵的乘积矩阵对应有向图的研究
引用本文:周永生.两个有向循环图的邻接矩阵的乘积矩阵对应有向图的研究[J].广东职业技术师范学院学报,2001(4):24-29.
作者姓名:周永生
摘    要:本文得以下结果:1.Dn(0,1,……1,0,1,……,1]^2=Dn(n-2,n-4,……,n-4,n-2,n-4,……,n-4)。2.Dn(0,1,……1,0,1,……,0]^2=Dn(0,0,1,2,……,n-3/2,n-1/2,n-3/2,……,2,1)(n为奇数)Dn(0,1,……1,0,1,……,]^2=Dn(1,0,1,2,……,n/2-1,n/2,n/2-1,……,3,2)(n为偶数)。3.Dn(α0,α1,……,αn-1)*Dn(0,1,0,……,0)=Dn(αn-1,α0,α1,α2,……,αn-2)。4.Dn(α0,α1,α,……,αn-1)*Dn(0,1,1,……,1)=D(p-α0,p-α1,p-α2,……,p-αn-1)(P=α0 α1 α2 …… αn-1)。

关 键 词:循环阵  邻接矩阵  乘积矩阵  有向循环图  有向图  有向回路
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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