[互聯(lián)網(wǎng)]現(xiàn)代網(wǎng)絡(luò)分析-閱讀頁(yè)
2025-02-03 09:55本頁(yè)面
【正文】 于一個(gè)有向圖，選一棵樹(shù)，支路編號(hào)先樹(shù)支后連支。1816 非基本關(guān)聯(lián)矩陣一、非基本回路矩陣 所取獨(dú)立變量是支路變量的線(xiàn)性組合：如何取 ?？一般有如下步驟： 1）任選一棵樹(shù)； 2）把 i 用連支電流表示：3）把 i 代入：4） iL能作獨(dú)立變量的唯一要求：若 iL能作獨(dú)立變量，則B： 稱(chēng)為非基本回路矩陣19解：選一棵樹(shù)（ 4， 5， 6）第一組變量能作獨(dú)立變量。20二、非基本割集矩陣 所取獨(dú)立變量是支路變量的線(xiàn)性組合：如何取 ?？一般有如下步驟： 1）任選一棵樹(shù)； 2）把 U用樹(shù)支電壓表示：3）把 U 代入：4） UC能作獨(dú)立變量的唯一要求：若 UC能作獨(dú)立變量，則C： 稱(chēng)為非基本割集矩陣21解： 由所給變量，有 例 1： 對(duì)于圖示圖形，可否用下列變量作為獨(dú)立變量？選一棵樹(shù)（ 4， 5， 6） 故所給變量能作獨(dú)立變量，且 其非基本割集矩陣為：22解： 由所給變量，有 例 2： 對(duì)于圖示圖形，試求以下列變量作為獨(dú)立變量的 非基本割集矩陣 。即：=?P與 Q對(duì)應(yīng)的最高階子行列式乘積二、圖形的樹(shù)數(shù) 矩陣 A、 Bf、 Cf、 M中，每個(gè)矩陣的不等于零的最高階子行列式的數(shù)目都等于圖形的樹(shù)數(shù)。 1 234 5解：選一棵樹(shù)（ 1， 2， 3） 25例 2： 求圖示圖形的樹(shù)數(shù) 。表示圖 G的子圖 Gs,G1 ：G2 ：二、子圖多項(xiàng)式運(yùn)算規(guī)則 加法： bi + bi =0 （當(dāng) i?j 時(shí)， bi不能與 bj相加） 乘法： bi bi =0 (bibj bk….)+ (…. bk bjbi)=0例：28三、 求圖形的全部樹(shù) 從圖 G中任選一個(gè)樹(shù)，得到一組基本割集 對(duì)應(yīng)該組割集可得一組多項(xiàng)式： 計(jì)算該多項(xiàng)式為基底的乘積 利用圖形多項(xiàng)式加法和乘法規(guī)則，得到圖形的全部樹(shù)。解： 選一個(gè)樹(shù)（ 1， 3， 5） 可得基本割集多項(xiàng)式：計(jì)算該多項(xiàng)式為基底的乘積所以， 該圖形全部樹(shù)有 16棵。例： 求圖所示的圖形全部 連支集 。30習(xí)題：寫(xiě)出圖 11所示網(wǎng)絡(luò)拓?fù)鋱D的 A， Bf， Cf關(guān)聯(lián)矩陣 . 求該圖的樹(shù)數(shù)和所有樹(shù)。 圖 11 圖 1231 圖 12所示網(wǎng)絡(luò)拓?fù)鋱D，以下變量可否作為獨(dú)立變量，若可以，寫(xiě)出非基本關(guān)聯(lián)矩陣
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1