LeetCode Exercise 16：證明NP完全問題

題號：8.14 題目描述： 中文釋義：證明以下問題是NP完全問題：給出一個無向圖 G = (V, E)和一個整數 k，返回一個大小爲 k 的團和一個大小爲 k 的獨立集。 解題思路：        這道題是證明NP完全問題，所描述的問題有 independent set 獨立集問題和 clique 團問題。        根據書上所提供的以下搜索問題分類表格，我們可以得知獨立集問題屬於NP完全問題

>>阅读原文<<