既然独立集问题是一个已知的NP完全问题,那么你的约简是什么呢 独立集到顶点覆盖告诉我们关于顶点覆盖的

我要回帖

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信