小编non*_*one的帖子

用语言,有人可以发布在简单图中找到"最大"独立集的方向吗？

我从ETH网站上读到了一些东西,它说可以在O(n)中找到这样的东西,只需选择一个随机顶点v,然后扫描其余的并试图找出是否有从v到其余部分的边缘.

谢谢