找基本割集的简单方法

1、确定要找割集的电路，例如下图所示电路图

2、利用图论知识画出电路的有向图并选取参考点，这里选取a节点为参考点，图中共有5条支路，3个节点

3、选取有向图中的树，树中应该包含所有的节点，并且不能组成回路，这里选取之路1、2支路组成树

4、切割树和枝得到基本割集，割集将图分成两部分，是支憧钏荭拜部的集合，少移去一条支路图就变成了连通的，割集中有且只有一支树干，其他的为枝。切割2树和3 、5 树枝得到一个割集

5、切割其他树干和枝得到其他的割集，这里切割1树和3 、4支得到第二个割集

6、最后综合所有的割集得到总的割集，也就是割集集合，示例中总共两个割集

7、总结：1.确定电路图，选金泫险缋取参考点2.画出电路的有向图3.找到所有节点，选取树干4.切割树干和树枝得到基本割集5.综合所有割集得到割集集合