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

Текущая версия на 06:50, 4 мая 2023

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

Версия 08:50, 12 марта 2020 (просмотреть исходный код) StasFomin (обсуждение \| вклад) ← Предыдущая правка		Текущая версия на 06:50, 4 мая 2023 (просмотреть исходный код) StasFomin (обсуждение \| вклад) (Массовая правка: добавление Категория:Теоретические задачи)
Строка 8:		Строка 8:

	[[Категория:Решенные задачи]]		[[Категория:Решенные задачи]]
		+	[[Категория:Теоретические задачи]]