Какие утверждения верны?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
алгоритм может неостановиться при иррациональных пропускных способностях дуг
любой путь соединяющий исток со стоком всегда содержит круто идущее вниз ребро (Верный ответ)
пусть 
остаточная сеть на произвольном шаге алгоритма проталкивания предпотока, тогда из истока сток не достижим (Верный ответ)
остаточная сеть на произвольном шаге алгоритма проталкивания предпотока, тогда из истока сток не достижим (Верный ответ)
