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

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

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