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