Вариант 1065745613.
Какое из следующих рекуррентных соотношений не может быть использовано для алгоритма быстрой сортировки?
Дан неориентированный граф G = (V, E) и положительное целое число K, имеет ли G K вершин, которые образуют полный подграф, и если да, то каково минимальное значение K?
Какие из следующих алгоритмов используют подход Разделяй и Властвуй?
Рассмотрим следующие выражения:
Какие утверждения верные, а какие нет?
Рассмотрим следующие утверждения:
Для какого алгоритма сортировки все утверждения являются верными?
Сколько вершин имеет дерево с 57 ребрами?
Сколько остовных деревьев имеет данный граф (все ребра имеют одинаковый вес)?
[svg]
Рассмотрим следующее рекуррентное соотношение: Какое из следующих утверждений является верным?
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.