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