阅读背景:

算法概论8.14

来源:互联网 

8.14. 证明如下问题是NP完全的:给定一个无向图G = (V, E)和整数k,求G中一个规模为k的团以及一个规模为k的独立集8.14. 证明如下问题是NP完全的:给定一个无向图G = (V, E)和整数k,求G中一个规




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: