網路切割撕裂法是分析大型網路的一種方法。
介紹
撕裂法是分析大型網路的一種方法，該方法的基本思想是把一個大型網路撕裂成若干個較小的子網路，對每一個子網路可以單獨分析和求解，不必考慮其他部分的存在；然後把各個子網路的解相互聯接構成原網路的整體解。由於每一個子網路比原網路結構簡單，求解也比較容易。對於各子網路可以用節點分析、迴路分析、割集分析、混合分析等方法求解。本文主要討論如何運用分割算法解決大型網路問題,即用節點法作分割算法討論.分析後還給出了一個算例,以便更結合實際說明問題,同時還提供了本方法的簡要擴展分析.
關鍵字：節點法; 分割算法（分裂法）; 網路
1、引言
對於電路分析中的大型網路從整體往往難以入手。如果將大的網路劃分成若干個小的網路進行處理，問題就會迎刃而解。這種方法即分裂法（撕裂法）。該方法的中心思想是把一個大型網路分割成一系列較小的部分網路，每一部分可以單獨分析和求解而不必同時考慮其它部分存在與否，然後把各個部分解“相互聯結”成為原網路的整體解[1]。顯然，每一部分電路的規模都比原電路小，而其求解也將相對地較為簡單，特別當所形成的各部分電路完全相同的話，則對之只須求解一次。
2、分割算法的研究
分割算法把一個大型網路撕裂成若干個較小的子網路。下面，我們將對該方法進行討論。如圖A所示網路，我們將用節點分析分裂法來進行討論。
圖A中，如果把第l第m路移去或“撕裂”，則餘下的網路將是一個可斷圖，因而可以看作是兩個部分網路，即把A圖分割成B1和B2兩部分。
