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

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

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

В каком случае орграф называется сильно связным?

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

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