Как ищется путь в остаточной сети в алгоритме Энлмонса-Карпа

вопрос

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

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

Отправить

• # Пусть двудольный граф задан следующей матрицей\begin{pmatrix} 1 & 1 & 1 & 1 & 1\\ 0 & 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0 & 1\\ 0 & 0 & 0 & 0 & 1\\ \end{pmatrix} Чему равен размер максимального паросочетания?
• # Пусть двудольный граф задан следующей матрицей\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 & 1 & 0 & 1\\ \end{pmatrix} Чему равен размер максимального паросочетания?
• # Какие утверждения верны?
• # Сколько суффиксных ссылок в боре на n вершинах?
• # В каком порядке идут вершины в "boundary-path"?