阅读背景:

算法概论习题

来源:互联网 

8.14:

题意:

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




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

分享到: