Разбиение области допустимых решений на подобласти меньших размеров в методе ветвей и границ представляет собой

Правильный ответ:

• # Остовное дерево называется минимальным, если
• # Если при решении задачи минимизации методом ветвей и границ нижняя граница для подобласти A дерева поиска больше, чем верхняя граница какой-либо ранее просмотренной подобласти B, то
• # Сложность однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n составляет
• # За какое время, имея n процессоров, можно сделать двусторонний список из одностороннего?
• # Для какого состояния машины Тьюринга не формируются правила