Главная /
Графы и алгоритмы /
Что происходит с диаметром графа при удалении вершины?
Что происходит с диаметром графа при удалении вершины?
вопросПравильный ответ:
увеличивается
уменьшается или остается прежним
увеличивается или остается прежним
может увеличиться, уменьшиться или остаться прежним.
Сложность вопроса
41
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет вот эти ответы с интуитом? Это же крайне просто
18 ноя 2016
Аноним
Если бы не опубликованные ответы - я бы сломался c этими тестами intuit.
14 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое наименьшее число ребер нужно добавить к графу K3,3, чтобы превратить его в хордальный?
- # Сколько имеется связных абстрактных графов с 4 вершинами?
-
#
Поиск в ширину применяется к графу
![math]()
. Какой будет высота BFS-дерева?
- # Какие из следующих утверждений верны для системы фундаментальных циклов, построенной относительно некоторого каркаса?
- # Какова будет наибольшая из длин фундаментальных циклов относительно каркаса, построенного с помощью поиска в глубину для графа K3,5?
. Какой будет высота BFS-дерева?