Оберіть коректне формулювання проблеми пошуку незалежної множини вершин у графі в термінах decision problem (задачі пошуку рішення).

Question

Answer

Для заданого графу  G  знайти найменшу незалежну множину вершин

Answer

Для заданого графу  G  та числа  k  визначити, чи  G  має незалежну множину вершин, розмір якої не більше  k ?

Answer

Для заданого графу  G  знайти найбільшу незалежну множину вершин

Answer

Для заданого графу  G  та числа  k  визначити, чи  G  має незалежну множину вершин, розмір якої не менше  k ?

Crowdly