[法學(xué)]第4章系統(tǒng)解析結(jié)構(gòu)模型-資料下載頁
2025-01-19 13:34本頁面
【正文】 7 3,4,5,7,8,9 7,11,12 7 8 3,4,5,8,9 3,7,8,11,12 3,8 9 4,5,9 3,4,7,8,9,11,12,13 4,9 10 5,6,10 10,14,15 10 11 3,4,5,7,8,9,11 11 11 12 3,4,5,7,8,9,12 12 12 13 4,5,9,13 13 13 14 5,6,10,14 14 14 15 5,6,10,15 15 15 表 2 第 4章 系統(tǒng)解析結(jié)構(gòu)模型 結(jié)果知，元素 6為第二級。 類似地，刪去 6，在余下的子圖中，可寫出下表： 第 4章 系統(tǒng)解析結(jié)構(gòu)模型 要素 i R(i) A(i) R(i)∩ A(i) 3 3,4, 8,9 3,7,8,11,12 3,8 4 4, 9 3,4,7,8,9,11,12,13 4,9 7 3,4,7,8,9 7,11,12 7 8 3,4, 8,9 3,7,8,11,12 3,8 9 4, 9 3,4,7,8,9,11,12,13 4,9 10 10 10,14,15 10 11 3,4,7,8,9,11 11 11 12 3,4,7,8,9,12 12 12 13 4,9,13 13 13 14 10,14 14 14 15 10,15 15 15 表 3 第 4章 系統(tǒng)解析結(jié)構(gòu)模型 由上表可知， 4， 9， 10為第三級元素。刪去這一級的元素后，可得子圖中的可達矩陣，計算后得下表： 第 4章 系統(tǒng)解析結(jié)構(gòu)模型 要素 i R(i) A(i) R(i)∩ A(i) 3 3, 8 3,7,8,11,12 3,8 7 3,7,8 7,11,12 7 8 3, 8 3,7,8,11,12 3,8 11 3,7,8,11 11 11 12 3,7,8,12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 表 4 第 4章 系統(tǒng)解析結(jié)構(gòu)模型 由上表知，第 4級的要素為： 3， 8， 13， 14，15。刪去這些要素后，可繼續(xù)計算得下表： 第 4章 系統(tǒng)解析結(jié)構(gòu)模型 要素 i R(i) A(i) R(i)∩ A(i) 7 7 7,11,12 7 11 7,11 11 11 12 7,12 12 12 可看出，第 5級要素為： 7。刪除它，繼續(xù)計算得下表： 表 5 第 4章 系統(tǒng)解析結(jié)構(gòu)模型 要素 i R(i) A(i) R(i)∩ A(i) 11 11 11 11 12 12 12 12 上表表明，要素 1 12為第 6級。將其刪除后，子集為空集，至此完成了要素的級劃分，結(jié)果為： ]12,11。7。15,14,13,8,3。10,9,4。6,5。2,1[)( ?? Pl表 6 第 4章 系統(tǒng)解析結(jié)構(gòu)模型 （ 2）不連通子集和強連通子集劃分 在每一級內(nèi)，各要素可根據(jù)它們是否屬于強連通而分為兩部分。若某一要素不屬于強連通子集，則對該集來說，它的可達集即為它本身。即： )( kd L?? ?()L k i iR P P?第 4章 系統(tǒng)解析結(jié)構(gòu)模型 于是 將 內(nèi)的元素分為兩個集合 I和 S，即： 其中 I為不強連通的元素子集， I中的元素滿足： S為強連通元素子集， I和 S可以有一個是空集，但不能同時為空集。 )( kd L? kL],[)( SIL kd ??? ?()L k i iR P P?第 4章 系統(tǒng)解析結(jié)構(gòu)模型 上例中， ， ，故 ， ，故 ， ， ，故 即要素 9為強連通部分。類似地，可將各級元素進行劃分。 ]9,4。10[)( 1 ?? Ld? ?1 (1) 1LR ? ? ?1 (2) 2LR ?? ?2 ( 5 ) 5LR ? ? ?2 (6) 6LR ? ]。6,5[)( 2 ??? Ld]。2,1[)( 1 ??? Ld? ?3 ( 4) 4LR ? ? ?3 ( 9) 9LR ? ? ?3 (10) 10LR ?第 4章 系統(tǒng)解析結(jié)構(gòu)模型 3）對 S的回路集的劃分 在第 K級的具有強連接的部分，元素可能屬于不同的回路，將其劃分出來，歸入 C1，C2。 本例中，第三級的 4， 9屬于同一回路級；第 4級中的 3， 8也屬于同一回路級。其它各級均無回路級。 ()G S?第 4章 系統(tǒng)解析結(jié)構(gòu)模型 自可達矩陣的一般步驟： 1）級劃分，將 R按級排列，則這時的 R應(yīng)為下三角矩陣。如本例： 第 4章 系統(tǒng)解析結(jié)構(gòu)模型 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 02 0 1 0 0 0 0 0 0 0 0 0 0 0 0 05 0 1 1 0 0 0 0 0 0 0 0 0 0 0 06 1 0 1 0 0 0 0 0 0 0 0 0 0 0 04 1 1 1 0 1 0 0 0 0 0 0 0 0 0 09 1 1 1 0 1 1 0 0 0 0 0 0 0 0 010 0 1 1 1 0 0 1 0 0 0 0 0 0 0 03 1 1 1 0 1 1 0 1 1 0 0 0 0 0 08 1 1 1 0 1 1 0 1 1 0 0 0 0 0 013 1 1 1 0 1 1 0 0 0 1 0 0 0 0 014 0 1 1 1 0 0 1 0 0 0 1 0 0 0 015 0 1 1 1 0 0 1 0 0 0 0 171112R ?0001 1 1 0 1 1 0 1 1 0 0 0 1 0 01 1 1 0 1 1 0 1 1 0 0 0 1 1 01 1 1 0 1 1 0 1 1 0 0 0 1 0 1????????????????1 2 5 6 4 9 10 3 8 13 14 15 7 11 12
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1