Граф, в котором существует пара вершин, которая соединена более чем одним ребром (ненаправленным), либо более чем двумя дугами противоположных направлений, называется
Множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, носит название
Упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин, носит название
Вершина, степень которой равна 0, носит название
Вершина, степень которой равна 1, носит название
Число вершин в графе носит название
Ориентированное дерево, в котором исходящие степени вершин не превосходят 2, носит название
Тип представления графа в памяти, подразумевающий, что каждое ребро представляется номерами вершин этого ребра, носит название
Если приоритетная очередь вершин графа реализована как фибоначчиевая пирамида, то операция извлечения минимальных вершин выполняется
Если приоритетная очередь вершин графа реализована как бинарная пирамида, то операция извлечения минимальных вершин выполняется
