Вариант 4160076951.
Дан неориентированный граф G = (V, E) и положительное целое число K, имеет ли G K вершин, которые образуют полный подграф, и если да, то каково минимальное значение K?
Какова временная сложность выполнения алгоритма Беллмана-Форда на K-регулярном графе ()?
Пусть структура данных поддерживает операцию `foo`, таким образом, что последовательность из n операций `foo` занимает времени в худшем случае. Каково амортизационное время операции `foo`?
Какое из следующих рекуррентных соотношений не может быть использовано для алгоритма быстрой сортировки?
Алгоритм Беллмана-Форда решает задачу кратчайшего пути из вершины в случае, когда веса ребер могут быть отрицательными, какова временная сложность выполнения алгоритма Беллмана-Форда?
Пусть дана последовательность n случайных чисел. Какая будет временная сложность для вычисления медианы данного массива?
Сколько остовных деревьев имеет данный граф (все ребра имеют одинаковый вес)?
[svg]
Рассмотрим следующее рекуррентное соотношение: Какое из следующих утверждений является верным?
Что из перечисленного не может быть временной сложностью алгоритма быстрой сортировки ни в одном из средних, наилучших или наихудших случаев?
Сколько вершин имеет дерево с 57 ребрами?