【資料圖】

15-3 矩陣A、Bf、Qf之間的關(guān)系

1.?A與B之間的關(guān)系

對(duì)于同一個(gè)連通圖G，當(dāng)支路排列順序相同時(shí)，寫出矩陣A和B滿足如下關(guān)系ABT=0或BAT=0

2.?Bf與Qf之間的關(guān)系

①　對(duì)于同一個(gè)連通圖G，當(dāng)支路排列順序相同時(shí)，寫出矩陣Q和B滿足如下關(guān)系QBT=0或BQT=0

②　對(duì)于同一個(gè)連通圖G，任意選擇一樹(shù)，按先樹(shù)支、后連支順序，有Ql=-BtT

3.?A與Qf之間的關(guān)系

對(duì)于同一個(gè)連通圖G，任意選擇一樹(shù)，按先樹(shù)支、后連支順序，有Ql=-BtT=At-1Al

例：已知Bf，求基本割集矩陣，并畫出網(wǎng)絡(luò)圖

標(biāo)簽：