找基本割集的简单方法

2025-05-11 16:29:33

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

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

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

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

声明：本网站引用、摘录或转载内容仅供网站访问者交流或参考，不代表本站立场，如存在版权或非法内容，请联系站长删除，联系邮箱：site.kefu@qq.com。