首页 词典
首页词典割集矩阵
gē jí jǔ zhèn

割集矩阵

  • 拼音gē jí jǔ zhèn
  • 注音ㄍㄜ ㄐㄧˊ ㄐㄩˇ ㄓㄣˋ
  • 词语解释

    割集矩阵[ gē jí jǔ zhèn ]

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

    猜您喜欢