Главная /
Алгоритмы и модели вычислений /
Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет независимый набор размера
Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет независимый набор размера
вопросПравильный ответ:
nlogk n-k 2n-k2 Сложность вопроса
15
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Если бы не эти решения - я бы не справился c этими тестами intuit.
26 янв 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Поток нулевой мощности носит название
- # На каждой итерации нахождения тупикового потока сети выполняется
- # Какое количество операций необходимо при замене потока в алгоритме Карзанова?
- # Из приведенных ниже операций выделите те, по которым рекурсивные языки замкнуты:
- # Сложность функции в классе P, вычисляемой некоторой машиной Тьюринга, зависит