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

Ациклический подграф данного графа, в который входят все вершины данного графа, носит название

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

Путь, содержащий каждую вершину графа ровно один раз, носит название

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

Подмножество вершин графа, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством, носит название

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

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

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

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

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