Для чего может применяться список смежных вершин?

Может ли степень вершин двоичного дерева быть равной 4?

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

Если ребро графа может соединять более двух вершин, то такой граф называется

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

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

Степени вершин в двоичном дереве не превосходят

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

Исходящие степени вершин двоичного дерева не превосходят

Число вершин, входящих в вершинное покрытие, является

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