12电路方程的矩阵形式..pptVIP

四、单树支割集（基本割集）Qf 1、割集 是一组支路的集合。它必须满足： ? 把这些支路移去，图就分成两个分离的部分（包括孤立节点）。 ? 少移其中任一条支路，图还是连通的。 2 4 6 ① ② ④ ? ? ③ 1 3 5 5 12.2 回路、树、割集 2、找割集的方法 任作一封闭面，让封闭面包围图G的某些节点。如果把被封闭面切割的支路移去，图G即变为封闭面内外两个分离部分，则这些被封闭面所切割的支路的集合就构成图的一个割集。 G 1 2 3 4 5 6 ① ② ③ ④ Q1 Q1(4，5，6) 1 2 3 ? ① ② ③ ④ 12.2 回路、树、割集 2、找割集的方法 任作一封闭面，让封闭面包围图G的某些节点。如果把被封闭面切割的支路移去，图G即变为封闭面内外两个分离部分，则这些被封闭面所切割的支路的集合就构成图的一个割集。 G 1 2 3 4 5 6 ① ② ③ ④ Q2 Q3(1，2，6) Q2(2，3，4) G 1 2 3 4 5 6 ① ② ③ ④ Q3 12.2 回路、树、割集 试判断图中封闭面所切割的支路是否构成割集？ Q1 9 1 2 3 4 5 6 ① ② ⑤ ④ 7 8 ③ ⑥ 9 1