Главная / Графы и алгоритмы / Какие из следующих утверждений верны?

Какие из следующих утверждений верны?

вопрос

Правильный ответ:

лист DFS-дерева не может быть шарниром графа.
если (x,y)- обратное ребро, то ни одна отличная от x и y вершина пути, соединяющего x и y в DFS-дереве, не является шарниром
если вершина x является сыном вершины y в DFS-дереве и обе эти вершины - шарниры графа, то ребро (x,y) - перешеек
если (x,y) - обратное ребро, то ни одно ребро пути, соединяющего x и y в DFS-дереве, не является перешейком
Сложность вопроса
54
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Если бы не данные решения - я бы не осилил c этими тестами интуит.
09 дек 2018
Аноним
Я провалил экзамен, почему я не углядел этот чёртов сайт с ответами по интуит до сессии
02 мар 2018
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.