Сколько нечетных вершин имел граф из задачи о мостах Кенигсберга?

Граф, в котором существует пара вершин, которая соединена более чем одним ребром (ненаправленным), либо более чем двумя дугами противоположных направлений, называется

Сколько вершин графа содержит остовный лес?

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

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

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

Множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, носит название

Упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин, носит название

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

В ряду биномиальных коэффициентов количество нечётных чисел равно

Время работы полного перебора при решении задачи задачи нахождения наибольшей общей подпоследовательности будет равно