阅读背景:

算法作业:证明题(5)-- 8.12

来源:互联网 

问题摘要:

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




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

分享到: