前言:因為做離散數學的時候發現一些重要的基礎知識總是忘記,覺得寫下來應該可以記得更牢固一些,所以記錄平時的知識,隨學隨更。
基本割集:由樹的一條樹枝和若干連支構成的割集。
尋找基本割集的步驟:
1.移去所有連支,余下一棵樹。
2.移除tk,則余下子圖被分成N1,N2兩部分。
3.tk和連接N1,N2的連支l1,l2,...,ln構成基本割集。
4.割集的方向,以tk所指的方向為正方向。
例題:尋找支路3的基本割集,樹枝為2,3,5.
1.移去所有連支,余下一棵樹。
2.移去支路3,樹被分成兩個孤立部分N1,N2。
3.則支路3和連接N1,N2的連支1,4,6構成基本割集。
原網址:https://wenku.baidu.com/view/dd66d23783c4bb4cf7ecd1c9.html