话题
搜索

最大集


如果集合的一个成员不能通过添加任何元素扩展到另一个成员,则称其为最大成员。

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


另请参见

Maximal集团,最大元素,最大独立边集,最大独立顶点集,最大无冗余集

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“最大集”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MaximalSet.html