Какое количество раз обрабатывается насыщенная дуга при нахождении тупикового потока?
На каждой итерации нахождения тупикового потока сети выполняется
Величина максимального потока определяется
Разбиение потока на две части носит название
Дуга, расположенная по ориентации потока, носит название
Величина произвольного потока в сети ограничена сверху величиной
Построение начального потока алгоритма Карзанова занимает времени
Какое количество операций необходимо при замене потока в алгоритме Карзанова?
Из приведенных ниже записей выделите условия существовавния потока в сети?