Какие свойства общие для функций потока и предпотока?

вопрос

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

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

Отправить

• # Квадраты корней степени 8 из 1 это в точности ...
• # При применении ранговой эвристики максимальная глубина дерева (отвечающего за одно из множеств в структуре непересекающихся подмножеств)
• # Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix} 3 & 0 & 1 & 5 & 4\\ 3 & 1 & 3 & 8 & 3\\ \end{pmatrix} как будут выглядеть эти строки к концу второго шага?
• # Пусть h - правильная высотная функция, а ребро (u,v) круто идет вниз. Какие утверждения тогда верны?
• # Что нужно для того чтобы алгоритм проталкивания предпотока работал за ?