Подмножество вершин графа, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством, носит название
Формальный язык, для которого существует машина Тьюринга, которая останавливается на любой входной цепочке и допускает ее тогда и только тогда, когда она принадлежит языку, является
Множество дуг и узлов носит название
Пара узлов графа носит название
Разбиение потока на две части носит название
Класс дополнений языков из NP носит название
Поток нулевой мощности носит название
Дуга, расположенная по ориентации потока, носит название
Тип формального языка, называемый разрешимым по Тьюрингу, носит название
Сумма длин ребер остовного дерева носит название
