主题
Search

极小全支配集


极小边割集是图的全支配集,它不是任何其他全支配集真子集

每个最小全支配集都是极小全支配集,但反之不一定成立。


另请参阅

最小全支配集, 全支配集, 极小集

使用 探索

请引用为

Weisstein, Eric W. “极小全支配集。” 来自 Web 资源。 https://mathworld.net.cn/MinimalTotalDominatingSet.html

主题分类