8.15 证实最大公共子图为NP-彻底问题

题目：spa 证实以下问题是NP-彻底的：集合         输入：两个图G1=（V1,E1）和G2=（V2，E2）实例         输出：两个节点集合V1’和V2'分别是V1和V2的子集，它们被移除后，将在两图中分别留下至少b个节点，且图的剩余部分彻底同样 解：      咱们须要找到一个NP-彻底问题规约到该问题上，从而证实出该问题是NP-彻底的。咱们选择团问题规约到该问题中。    

>>阅读原文<<