Вариант 3834539030.
Сколько вершин имеет дерево с 57 ребрами?
Сколько остовных деревьев имеет данный граф (все ребра имеют одинаковый вес)?
[svg]
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.
Пусть и что из ниже перечисленного является верным?
Каково число подстрок любой длины, за исключением пустой строки, может быть получено из заданной строки длиной n?
Предположим, что G — это связный неориентированный граф, ребра которого имеют положительные веса. Пусть M — минимальное остовное дерево этого графа. Мы модифицируем граф, добавляя «6» к весу каждого ребра, какое из следующих утверждений верно?
Хэш функция с линейным зондированием используется для вставки ключей 37, 38, 72, 68, 98, 11, 74 в хэш-таблицу с индексом (0-6). Какой индекс соответствует ключу 74?
Для какой из изображенных ниже куч на минимум будут получены элементы массива в порядке возрастания, если для кучи применяется обход preorder traversal?
Сколько раз происходит обращение ко всем вершинам в графе G(V, E) в процессе работы алгоритма поиска в глубину?
Рассмотрим следующее рекуррентное соотношение: Какое из следующих утверждений является верным?