有向图G中，割集j与支路k的相互关系是：如果支路k不是割集j的元素，则称支路k与割集j不相关联；如果支路k是割集j的元素(支路k的方向与割集j的方向可能相同也可能不同)，则称支路k与割集j相关联。常用独立割集矩阵Q (简称割集矩阵) 来描述独立割集与支路的关联关系。制集矩阵Q的第j行第k列元素用qjk表示，j为割集序号，k为支路序号，qjk描述了割集j与支路k的关联关系。
鸿凯词语词典，专业汉语查询工具。收录海量成语、近义词、反义词及组词，解释详尽，例句丰富。每日更新，助力您的语言学习与创作。