Какие из следующих утверждений верны?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
если вершина x является сыном вершины y в DFS-дереве и обе эти вершины - шарниры графа, то ребро (x,y) - перешеек
лист DFS-дерева не может быть шарниром графа. (Верный ответ)
если (x,y) - обратное ребро, то ни одно ребро пути, соединяющего x и y в DFS-дереве, не является перешейком(Верный ответ)
если (x,y)- обратное ребро, то ни одна отличная от x и y вершина пути, соединяющего x и y в DFS-дереве, не является шарниром
