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