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