离散数学-基本割集的找法


前言:因为做离散数学的时候发现一些重要的基础知识总是忘记,觉得写下来应该可以记得更牢固一些,所以记录平时的知识,随学随更。

基本割集:由树的一条树枝和若干连支构成的割集。

寻找基本割集的步骤
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