图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 关联矩阵 图论 基本回路矩阵 |
本文献已被 维普 等数据库收录! |
|