Задача про незалежну множину
З Вікіпедії, безкоштовно encyclopedia
Задача про незалежну множину належить до класу NP-повних задач в області теорії графів. Еквівалентна задачі про кліку.
Задача про незалежну множину належить до класу NP-повних задач в області теорії графів. Еквівалентна задачі про кліку.