Russian Задача о независимом множестве Cited by user Jumpow on 11 Nov 2013 Зада́ча о незави́симом мно́жестве относится к классу NP-полных задач в области теории графов.