Если поток в источник блокирован, то такой поток называется

Если максимальный поток в алгоритме Танаева не насытил хотя бы одну выходную дугу, то

Что представляет собой поток в сети?

Поток в сети в алгоритме Танаева интерпретируется

Поток нулевой мощности носит название

Поток максимален тогда и только тогда, когда в остаточной сети нет

Если при раскрытии всех скобок и приведения подобных слагаемых в полиноме все слагаемые будут взаимоуничтожены, такой полином является

Если в графе степени любых двух несмежных вершин не меньше общего числа вершин в графе, то такой граф считается

Если количество операций и длины слов алгоритма ограничиваются полиномом от функции длины и функции максимума, то такой алгоритм будет

Граф, в котором выделен источник и сток, и каждой дуге назначена ее пропускная способность, носит название

Остовное дерево называется минимальным, если