Результаты поиска
Материал из DISCOPAL
Показаны 1-1 из 1 результатов запроса Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета/Решение В.К., выполненного за 0.004 секунд. Статистика:
- полиномиальн найдено 1412 раз в 714 документах
- сводим найдено 491 раз в 385 документах
- np-полн найдено 501 раз в 374 документах
- задач найдено 9377 раз в 3460 документах
- класс найдено 1025 раз в 598 документах
- np найдено 2740 раз в 869 документах
- conp найдено 554 раз в 372 документах
- npc найдено 1305 раз в 1079 документах
- раскраск найдено 153 раз в 70 документах
- граф найдено 2003 раз в 871 документах
- два найдено 408 раз в 299 документах
- цвет найдено 289 раз в 66 документах
- решен найдено 6227 раз в 2260 документах
- ... раскраски графа в два цвета ==
Постройте полиномиальный алгоритм для раскраски графа в два цвета.
<!--Вообще-то, решения уже есть-->
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи ...411 байт (3 слова) - 06:50, 4 мая 2023