阅读背景:

算法概论第8章习题 8.14

来源:互联网 

题目:

证明如下问题是NP-完全的:

给定一个无向图G=(V, E)和整数k,求G中一个规模为k的团以及一个规模为k 的独立集。假定他们都是存在的。给定一个无向图G=(V,




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

分享到: