Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/сolorization — различия между версиями
Материал из DISCOPAL
(Новая страница: «Не используя факта <latex>NP</latex>-полноты задачи <latex>3-coloring</latex>, доказать, что задача отыскани…») |
(нет различий)
|
Версия 20:48, 9 марта 2022
Не используя факта -полноты задачи , доказать, что задача отыскания раскраски графа в три цвета сводится по Куку к задаче проверки три-раскрашиваемости графа