Главная /
Графы и алгоритмы /
Пусть h - высота DFS-дерева, построенного для графа G. Какие из следующих утверждений верны?
Пусть h - высота DFS-дерева, построенного для графа G. Какие из следующих утверждений верны?
вопросПравильный ответ:
всегда
h может быть меньше, чем радиус графа
h может быть больше, чем диаметр графа.
h не может быть меньше, чем эксцентриситет стартовой вершины.
Сложность вопроса
68
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
спасибо
05 июл 2020
Аноним
Если бы не данные подсказки - я бы не смог решить c этими тестами интуит.
15 май 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В графе K7 все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 5. Каков будет степень корня у дерева, построенного для этого графа с помощью алгоритма Дейкстры?
- # Какие из следующих утверждений верны для любого графа и любого его подграфа?
- # Какое наименьшее число ребер нужно удалить из графа K6, чтобы получился двудольный граф?
- # Какие из следующих равенств выполняются для любых графов G, H и F с одним и тем же множеством вершин
- # Сколько максимальных независимых множеств имеется у графа P5?