Какое количество литералов применяется в задаче 3-выполнимости?
Экземпляром задачи выполнимости является
К элементам экземпляра задачи выполнимости следует отнести
Является ли задача выполнимости в нормальной конъюнктивной форме NP-полной?
Задача выполнимости булевых формул в 2-конъюнктивной нормальной форме имеет
Задача выполнимости булевых формул в k-конъюнктивной нормальной форме является NP-полной при значении k
Какие узлы применяются в сети при использовании алгоритма Танаева?
Если в алгоритме присутствуют только операции сложения и вычитания, то длина результата каждой операции
Какие операции используются в алгоритме Форда-Фалкерсона?
В задаче о вершинном покрытии необходимо найти