Если любое состояние может быть достигнуто из любого другого состояния за конечное число переходов, то марковская цепь называется
Нахождение коллизии для хеш-функции с длиной значений n бит требует в среднем перебора около
БНФ-конструкция определяет конечное число
Число символов в слове называют
Число вершин в графе носит название
Поиск в глубину всегда завершается через конечное число шагов
Число ребер в мультиграфе, соединяющих две данные вершины, носит название
Структура данных, состоящая из элементов одного типа, связанных между собой, называется
Число различных деревьев, которые можно построить на n нумерованных вершинах, равно
Свойство каждого узла дерева ссылаться на большое число узлов-потомков носит название
