Множество дуг и узлов носит название

Пара узлов графа носит название

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

Множество вершин S графа такое, что у каждого ребра графа хотя бы один из концов входит в S, носит название

Разбиение потока на две части носит название

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

Класс дополнений языков из NP носит название

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

Сумма длин ребер остовного дерева носит название

Тип формального языка, называемый разрешимым по Тьюрингу, носит название

Сумма всех пропускных способностей дуг в сети носит название