Independent set problem

实例：对于图G=(V,E)，以及一个正整数J<=|V|，

问题：G中是否存在一个集合V'，|V'|>=J，并且V’中任意两点见不存在边。

 

结论：NPC问题