LeetCode Exercise 16：证明NP完全问题

题号：8.14 题目描述： 中文释义：证明以下问题是NP完全问题：给出一个无向图 G = (V, E)和一个整数 k，返回一个大小为 k 的团和一个大小为 k 的独立集。 解题思路：        这道题是证明NP完全问题，所描述的问题有 independent set 独立集问题和 clique 团问题。        根据书上所提供的以下搜索问题分类表格，我们可以得知独立集问题属于NP完全问题

>>阅读原文<<