離散數學-基本割集的找法


前言:因為做離散數學的時候發現一些重要的基礎知識總是忘記,覺得寫下來應該可以記得更牢固一些,所以記錄平時的知識,隨學隨更。

基本割集:由樹的一條樹枝和若干連支構成的割集。

尋找基本割集的步驟
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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM