证明最大公共子图是NP-完全问题 2019年11月4日 算法 0条评论 143次阅读 0人点赞 题干 知识点 NP-complete、独立集问题 解题思路 要证明一个问题是NP-完全问题,可以将已知的某个NP-完全问题归约到该问题。比如对于本题,我们可以用独立集的问题(一个已知的NP-完全问题)来归约得出公共子图问…