Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Оберіть задачі, які є NP-повними
Задача комівояжера
Задача пошуку кліки в графі
Задача пошуку розкладу з мінімальним найбільшим запізненням
Задача розв’язуваності булевої формули
Задача про рюкзак
Задача виконуваності логічної схеми
Задача пошуку вершинного покриття в графі
Задача пошуку незалежної множини вершин в графі
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!