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