Вариант 3064087855.
Дан неориентированный граф G = (V, E) и положительное целое число K, имеет ли G K вершин, которые образуют полный подграф, и если да, то каково минимальное значение K?
Какова временная сложность выполнения алгоритма Беллмана-Форда на K-регулярном графе ()?
Что из перечисленного не может быть временной сложностью алгоритма быстрой сортировки ни в одном из средних, наилучших или наихудших случаев?
Рассмотрим следующие выражения:
Какие утверждения верные, а какие нет?
Рассмотрим следующее рекуррентное соотношение: Какое из следующих утверждений является верным?
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.
Пусть дана последовательность n случайных чисел. Какая будет временная сложность для нахождения элемента, который встречается больше, чем n/2 раз (если такой элемент существует)?
Рассмотрим массив из n элементов. Какую временную сложность имеет алгоритм поиска максимальной суммы трех элементов в массиве?
Пусть M является целым числом, которое больше единицы. Какая асимптотика роста функции является верной?
Предположим, что G — это связный неориентированный граф, ребра которого имеют положительные веса. Пусть M — минимальное остовное дерево этого графа. Мы модифицируем граф, добавляя «6» к весу каждого ребра, какое из следующих утверждений верно?