Главная /
Алгоритмы: построение и анализ /
Какое утверждение верно?
Какое утверждение верно?
вопросПравильный ответ:
в остаточной сети могут быть только те ребра, которые были в исходной сети
в остаточной сети могут появиться новые ребра
в остаточной сети могут появиться новые вершины и ребра соединяющие их со старыми вершинами
Сложность вопроса
73
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не осилил c этими тестами intuit.
24 май 2019
Аноним
Зачёт защитил. Бегу выпивать отмечать отлично в зачётке по интуит
03 ноя 2018
Аноним
просто спасибо
22 фев 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Что такое матроид?
- # Будем искать максимальное паросочетание следующим способом: на каждом шаге ищем чередующийся путь с помощью поиска в глубину и увеличиваем имеющееся паросочетание с помощью этого пути. Пусть m и n размеры долей. Чему равно время работы алгоритма?
- # Пусть двудольный граф задан следующей матрицей\begin{pmatrix} 1 & 1 & 1 & 1 & 1\\ 0 & 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0 & 1\\ 0 & 0 & 0 & 0 & 1\\ \end{pmatrix} Чему равен размер максимального паросочетания?
- # Чему равно время работы алгоритма Кнутта-Морриса-Пратта?
- # Для того чтобы построить бор по слову длины n надо ...