Результаты поиска
Материал из DISCOPAL
Показаны 1-16 из 16 результатов запроса Задача vcover-clique, выполненного за 0.001 секунд. Статистика:
- задач найдено 9414 раз в 3475 документах
- vcover-cliqu найдено 32 раз в 17 документах
- ===== Задача vcover-clique =====
Показать конкретное полиномиальное сведение друг к другу (в обе стороны) задач
* о поиске максимального по числу вершин полного подграфа (клики) в графе
* и задачи о ...550 байт (4 слова) - 06:50, 4 мая 2023 - Обе задачи являются NP-полными([http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0% ...477 байт (76 слов) - 21:42, 13 июня 2011
- #перенаправление [[Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique]]172 байт (5 слов) - 19:26, 13 июня 2011