(2) 由图8-7(c)得:
?1?0??0[B]???0?0000?1100?10100010001010?1001000100001?11000?10?00??00??00??10?0??00000?10001
??110010000?1100100[C]????00?1?10010?100?10001
??00000000
。
8-8 图题8-8所示拓扑图,若选树为:(1)支路1、2、3、5、8;
(2)支路4、5、6、9、10。试写 出基本回路矩阵与基本割集矩
阵
答案
1??
100??101?00?1??
000??111??
解:(1)由图8-8(1)写出基本回路矩阵: ??1?1?00?[B]??00???1?1???10
?1100010110?10?101000011000000?000???100??110?101??
0
基本割集矩阵:
?100?010?[C]??001??000??000
100001000010?11001?110000111?10??00???1?1??1?1??
1
(2) 由图8-8(2)写出基本回路矩阵及割
集矩阵:
?1?0?[B]??0??0??0
00?1?1?1001001000101000000?1001000?1?1?1011001000000?1??11??00??10?10?? 000?000??000?
?010?101??
1
?100?10?1?[C]??10?1???110??1?10
0100110?100
8-9 图 题8-9所示拓扑图,选出两种树,并画出其对应的基本割集。
答案
解: 图8-9(a)为图示(a)的 一棵树(取2、4、6支路)
?11?1000??[C]??0011?10????0000?11??
图8-9(b)为图示(b)的一棵树,(取1、2、4、7支路)
?0?1[c]???0??01000110000001?10?1?1?1?1?10?1?0?1??0?1??10?
8-10 图题8-10所示拓扑图,以支路1、3、4、6、9为树支构成一个树。(1)写出[A]、[B]、[C]矩阵;(2)说明[B]与[C]的关系。
答案
解:图8-10(b)所示为拓扑图的 一个树。
?1000?10??101001?[A]??01010?1??0?10010??00?1000 (1)
0?10?
000??001??001?110??
① ③ ④ ⑥ ⑨ ② ⑤ ⑦ ⑧
?10?01?[C]??00??00??00
TT?1?1[B]???1??01101001?1100?111001000010000100?0??0??1?
000?1?1?10001000100010??1?10?1??0?1?10??0101??1?100??
[Cl]??[Bt] [Bt]??[Cl] (2)
8-11 已知网络的节点—支路关联矩阵
?1?10100?10??[A]??01101010?????10?100?101??
(1)画出此网络的有向图;(2)选择一个树,使与此树对应的基本割集矩阵[C]与[A]矩阵相同,(3)求于此树对应的基本回路矩阵[B]
答案
解:(1) 图8-11为题示网络的有向图.
(2) 选择4,5,8支路为树枝构成一 [C][A]个树,则此树相对应的基本割集矩阵与相同。
(3) 对应此树的基本回路矩阵
?1?0?[B]??0??0??0
00?11001000010010001?0???1??1?0??
?100?100010?101