На каждой итерации нахождения тупикового потока сети выполняется
Множество NP-трудных задач обозначается
Из полиномиальной сводимости для задач распознавания свойств следует
Функция максимума из множества индивидуальных задач принимает значение, равное
Разбиение области допустимых решений на подобласти меньших размеров в методе ветвей и границ представляет собой
Однопроцессорный алгоритм вычисления глубины вершины в двоичном дереве работает методом
Если числа, которые присутствуют в формулировке задачи, равномерно ограничены сверху константой, то на данном подмножестве индивидуальных задач псевдополиномиальный алгоритм становится
Множество вершин является вершинным покрытием тогда и только тогда, когда его дополнение является
Если при решении задачи минимизации методом ветвей и границ нижняя граница для подобласти A дерева поиска больше, чем верхняя граница какой-либо ранее просмотренной подобласти B, то
Метод ветвей и границ является
