minimum dominating set的意思|示意
最小支配集
minimum dominating set的网络常见释义
最小支配集 最小支配集(minimum dominating set):点起码的支配集.支配数(dominating number):最小支配集的点数,记为.
为最小支配集 ...支配集, 则称 W 为 G 的极小支配集( minimal dominat2 ing set) ;含有顶点数最少的支配集称为最小支配集(minimum dominating set ,MDS) ;若由最小支配集导出的 G 的子图是连通的, 则称之为MCDS.
minimum dominating set相关短语
1、 minimum connected dominating set 最小连通支配集 ; 的最小连通支配集 ; 支配集 ; 算法
2、 minimum edge dominating set 支配集
3、 minimum set dominating set 最小集控制集