Применим монотонное преобразование к функции веса ребер. Какое утверждение верно?

вопрос

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

Оставить комментарий

Отправить

• # Какие утверждения верны для следующей матрицы A= \begin{pmatrix} 1 & 1 & 0 & 0 & 1 \\ 0 & 0 & 0 & 1 & 0\\ 0 & 0 & 1 & 0 & 1\\ 0 & 0 & 1 & 1 & 0\\ 1 & 1 & 0 & 0 & 0\\ \end{pmatrix}?
• # Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?
• # Будем искать максимальное паросочетание следующим способом: на каждом шаге ищем чередующийся путь с помощью поиска в глубину и увеличиваем имеющееся паросочетание с помощью этого пути. Пусть m и n размеры долей. Чему равно время работы алгоритма?
• # Для строки "abcdabacabcdabid" префикс функция равна
• # По какой формуле можно посчитать количество неявных вершин в суффиксом дереве для слова s