Граф, в котором выделен источник и сток, и каждой дуге назначена ее пропускная способность, носит название
Связный граф, в котором n вершин и n-1 ребро, носит название
Двоичное дерево, в котором значение в любой вершине больше (меньше), чем значения ее потомков, носит название
Расписание, при котором каждая работа получает в точности определенное время процессора (длительность), и выполняется в директивном интервале, носит название
Множество дуг и узлов носит название
Пара узлов графа носит название
Поток нулевой мощности носит название
Разбиение потока на две части носит название
Класс дополнений языков из NP носит название
Дуга, расположенная по ориентации потока, носит название