Главная / "Продвинутые" алгоритмы для школьников / Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера

Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера

вопрос

Правильный ответ:

n
k
n-k
Сложность вопроса
85
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Если бы не эти решения - я бы не смог решить c этими тестами интуит.
18 сен 2020
Аноним
Спасибо за ответы интуит
29 апр 2020
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.