Результаты поиска
Материал из DISCOPAL
Показаны 1-1 из 1 результатов запроса Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета/Решение В.К., выполненного за 0.003 секунд. Статистика:
- полиномиальн найдено 1433 раз в 719 документах
- сводим найдено 496 раз в 390 документах
- np-полн найдено 508 раз в 380 документах
- задач найдено 9469 раз в 3453 документах
- класс найдено 1032 раз в 602 документах
- np найдено 2766 раз в 887 документах
- conp найдено 559 раз в 377 документах
- npc найдено 1309 раз в 1082 документах
- раскраск найдено 153 раз в 70 документах
- граф найдено 2012 раз в 877 документах
- два найдено 420 раз в 308 документах
- цвет найдено 289 раз в 66 документах
- решен найдено 6231 раз в 2217 документах
- ... раскраски графа в два цвета ==
Постройте полиномиальный алгоритм для раскраски графа в два цвета.
<!--Вообще-то, решения уже есть-->
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи ...411 байт (3 слова) - 06:50, 4 мая 2023