Какие утверждения верны?

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

пусть остаточная сеть на произвольном шаге алгоритма проталкивания предпотока, тогда из истока сток не достижим

любой путь соединяющий исток со стоком всегда содержит круто идущее вниз ребро

алгоритм может неостановиться при иррациональных пропускных способностях дуг

• # Какие утверждения верны?
• # Если в графе степень всех вершин равна двум, то
• # Применим монотонное преобразование к функции веса ребер. Какое утверждение верно?
• # Какой псевдокод отвечает операции LIFT?
• # По какой формуле можно посчитать количество неявных вершин в суффиксом дереве для слова s