8.15 證實最大公共子圖爲NP-徹底問題

題目：spa 證實以下問題是NP-徹底的：集合         輸入：兩個圖G1=（V1,E1）和G2=（V2，E2）實例         輸出：兩個節點集合V1’和V2'分別是V1和V2的子集，它們被移除後，將在兩圖中分別留下至少b個節點，且圖的剩餘部分徹底同樣 解：      咱們須要找到一個NP-徹底問題規約到該問題上，從而證實出該問題是NP-徹底的。咱們選擇團問題規約到該問題中。    

>>阅读原文<<