Независимые наборы, как определить, является ли набор независимым набором или нет

Question

В теории графов множество является независимым, если оно имеет вершины, так что никакие две вершины в множестве не связаны ребром в данном графе. Мой вопрос дан граф и подмножество его вершин, как найти, если множество не зависит от (разные алгоритмы и их сложности). заранее спасибо