그래프에서 독립 집합이 다음과 같은거 말하는거 같은데./..


정점의 집합 V가 독립 집합이라면, 집합에서 두 정점 i,j을 선택했을 때 i와 j의 직접적인 간선이 없어야 한다.


그래프 정점이 N개 일때 집합의 경우의 수가 nC1 + nC2 + ... + nCn = 2^N개라서 일반적인 그래프 최대 독립 집합을 구하는데 NP인거야??