Главная /
Алгоритмы: построение и анализ /
Пусть двудольный граф задан следующей матрицей\begin{pmatrix} 1 & 1 & 1 & 1 & 1\\ 0 & 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0 & 1\\ 0 & 0 & 0 & 0 & 1\\ 0 & 1 & 0 & 0 & 1\\ 0 & 0 &am
Пусть двудольный граф задан следующей матрицей Чему равен размер максимального паросочетания?
вопросПравильный ответ:
5
4
3
6
Сложность вопроса
77
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан и ладушки.!!!
18 июн 2017
Аноним
Это очень заурядный вопрос интуит.
13 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # При применении ранговой эвристики максимальная глубина дерева (отвечающего за одно из множеств в структуре непересекающихся подмножеств)
- # Какое утверждение верно?
- # Чему равно время работы алгоритма Прима?
- # Пусть на начало пятого шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix} 3 & 0 & 1 & 0 & 4\\ 3 & 1 & 0 & 2 & 3\\ 3 & 0 & 2 & 2 & 3\\ 0 & 1 & 2 & 2 & 3\\ 3 & 2 & 2 & 1 & 2\\ \end{pmatrix} как будут выглядеть эти строки к концу пятого шага?
- # Для того чтобы хранить бор для слова длины n надо