Неориентированное дерево, в котором степени вершин не превосходят 3, называется

Ориентированное дерево, в котором исходящие степени вершин не превосходят 2, носит название

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

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

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

Эйлеров путь существует тогда и только тогда, когда число вершин нечётной степени

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

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

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

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

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