阅读背景:

算法概论课后习题 8.14

来源:互联网 

8.14题

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




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

分享到: