Если путь из вершины в сток содержит хотя бы одну насыщенную дугу, он называется
Дуги, которые расположены против направления из истока в сток, называются
Пропускные способности входящих в сток дуг в сети в алгоритме Танаева равны
Граф, в котором выделен источник и сток, и каждой дуге назначена ее пропускная способность, носит название
Задача является NP-полной в сильном смысле, если
Если нижняя граница для узла дерева совпадает с верхней границей, то это значение является
Если при раскрытии всех скобок и приведения подобных слагаемых в полиноме все слагаемые будут взаимоуничтожены, такой полином является
Если задача П сводится по Тьюрингу к оптимизационной, то задача П является
Пусть p - число вершин в данном графе. Если степень каждой вершины не меньше, чем p/2, то граф является
Множество вершин является вершинным покрытием тогда и только тогда, когда его дополнение является
