图论中一个图的基本关联矩阵和基本回路矩阵唯一吗?
发布网友
发布时间：2022-04-25 22:37
共1个回答
热心网友
时间：2022-06-18 06:32
你好。根据图G的关联矩阵A与图G关于某一生成树T的完全回路矩阵B之间的联系,导出关联矩阵A与生成树T的基本回路矩阵B之间关系的的一种表示,Bf=(I2A^Tc(A^Tf)^-1),其中I为ne-nv+1阶单位矩阵,Ac对应生成树T的连枝集,AT对应生成树下T的树枝。
关联矩阵A：用矩阵形式描述结点和支路的关联性质。n个结点b条支路的图用n x b的矩阵描述。
回路矩阵B：独立回路与支路的关联性质可以用回路矩阵B描述。
