证明独立集合问题是NP-complete

Posted 软件工程小施同学

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了证明独立集合问题是NP-complete相关的知识，希望对你有一定的参考价值。

 

https://people.orie.cornell.edu/dpw/orie6300/Lectures/lec25.pdf 

以上是关于证明独立集合问题是NP-complete的主要内容，如果未能解决你的问题，请参考以下文章

证明3-SAT问题是NP-complete

证明碰撞集问题(Hitting Set)是NP-complete

二分图定理及证明

邀请讨论“一种跳数约束的最短路径问题求解与分析”

怎么计算算法复杂度 big O

某些排序可以是 P、NP 和 NP-Complete 吗？