割集矩阵

扩展释义

有向图G中，割集j与支路k的相互关系是：如果支路k不是割集j的元素，则称支路k与割集j不相关联；如果支路k是割集j的元素(支路k的方向与割集j的方向可能相同也可能不同)，则称支路k与割集j相关联。常用独立割集矩阵Q (简称割集矩阵) 来描述独立割集与支路的关联关系。制集矩阵Q的第j行第k列元素用qjk表示，j为割集序号，k为支路序号，qjk描述了割集j与支路k的关联关系。