主题
Search

最小集合


给定一个集合族,如果一个成员集合不是另一个成员集合的真子集,则称该成员集合为最小集合。

最小集合在图论中非常重要,因为许多图论算法只需要边和顶点集合的最小集合,并且最小集合的数量通常远小于图中集合的总数。


参见

最大集合最小支配集最小边覆盖最小顶点覆盖

使用 Wolfram|Alpha 探索

请引用为

Weisstein, Eric W. "最小集合。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/MinimalSet.html

主题分类