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

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

Гамильтонов путь, начальная и конечная вершины которого совпадают, называется

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

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

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

Простая цепь, проходящая через все вершины графа, называется

Число дуг в самом длинном пути, ведущем из вершины в лист, называется

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

Если d - максимальная высота дерева леса, то многопроцессорный алгоритм определения корня для вершины двоичного леса имеет сложность

Пусть p - число вершин в данном графе. Если степень каждой вершины не меньше, чем p/2, то граф является