Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета — различия между версиями

Версия 08:50, 12 марта 2020

Постройте полиномиальный алгоритм для раскраски графа в два цвета.

Версия 09:17, 20 декабря 2018 (просмотреть исходный код) StasFomin (обсуждение \| вклад) (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]]) ← Предыдущая правка	Версия 08:50, 12 марта 2020 (просмотреть исходный код) StasFomin (обсуждение \| вклад) Следующая правка →
(не показаны 3 промежуточные версии этого же участника)
(нет различий)