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