前言:因为做离散数学的时候发现一些重要的基础知识总是忘记,觉得写下来应该可以记得更牢固一些,所以记录平时的知识,随学随更。
基本割集:由树的一条树枝和若干连支构成的割集。
寻找基本割集的步骤:
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