Любое дерево, содержащее счётное количество вершин, является

Любое дерево является

Любое дерево с n вершинами содержит

Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит

Какое дерево получится, если во второй ключ вершин декартового дерева записать случайное число?

Дерево в бору является

По первому ключу вершины декартово дерево является

Обозначим через n количество вершин, а через m - количество ребер в графе G. Время работы алгоритма Дейкстры выражается значением

Множество вершин является независимым, если

Конечная последовательность вершин, в которой каждая вершина соединена со следующей в последовательности вершин ребром, носит название

Пусть N - количество вершин в случайном двоичном дереве поиска. Тогда вероятность того, что вершина может быть корнем, составляет