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