В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации

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

• # Связный граф, в котором n вершин и n-1 ребро, носит название
• # Ациклический подграф данного графа, в который входят все вершины данного графа, носит название
• # Задача выполнимости булевых формул в 2-конъюнктивной нормальной форме имеет
• # Максимальный полный подграф графа называется
• # К NP-полным в сильном смысле задачам следует отнести