找基本割集的简单方法

2024-11-01 20:03:56

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

找基本割集的简单方法

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

找基本割集的简单方法

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

找基本割集的简单方法

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

猜你喜欢