Дуги, которые расположены против направления из истока в сток, называются

Если сток является помеченным, то

Пропускные способности входящих в сток дуг в сети в алгоритме Танаева равны

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

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

Граф, в котором дуги имеют ориентацию, носит название

Какой алгоритм необходимо применить к сети в алгоритме Танаева, если все выходные дуги насыщены?

В двоичном дереве с n вершинами вершины с номерами [n/2]+1… n называются

Из приведенных ниже характеристик выберите те, которые соответствуют работам в многопроцессорном расписании:

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

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