问答题
(大连理工大学2005年考研试题)如图15—27所示为有向拓扑图，实线为树支，虚线为连支。(1)以节点4为参考点，写出电路的降价关联矩阵A；(2)按连支由小到大排序，写出单连支回路矩阵B
f
；(3)按树支由小到大排序，写出单树支割集矩阵Q
f
。
【正确答案】正确答案：如图15-28所示，标出电路节点和支路编号，割集分别标为Q
1
(3，6)、Q
2
(1，2，4，6)、Q
3
(1，2，5)。
(1)降阶关联矩阵：
(2)基本回路组为l
1
(1，4，5)、l
2
(2，4，5)、l
3
(3，4，6)。单连支回路矩阵：
(3)割集组为Q
1
(3，6)、Q
2
(1，2，4，6)、Q
3
(1，2，5)。单树支割集矩阵：
(1)降阶关联矩阵：
(2)基本回路组为l
1
(1，4，5)、l
2
(2，4，5)、l
3
(3，4，6)。单连支回路矩阵：
(3)割集组为Q
1
(3，6)、Q
2
(1，2，4，6)、Q
3
(1，2，5)。单树支割集矩阵：
【答案解析】