База ответов ИНТУИТ

Базовые и "продвинутые" алгоритмы для школьников

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

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