Главная / Алгоритмы: построение и анализ / Что известно про минимальное контролирующее множество в двудольном графе?

Что известно про минимальное контролирующее множество в двудольном графе?

вопрос

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

его мощность не больше мощность максимального паросочетания
его мощность не меньше мощность максимального паросочетания
его мощность может быть больше мощности максимального паросочетания
его мощность может быть меньше мощности максимального паросочетания
Сложность вопроса
65
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
спасибо
26 апр 2019
Аноним
Зачёт всё. Иду в клуб отмечать 5 в зачётке по тесту
08 июл 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.