Главная /
Графы и алгоритмы /
Пусть h - высота BFS-дерева, построенного для графа G. Какие из следующих утверждений верны?
Пусть h - высота BFS-дерева, построенного для графа G. Какие из следующих утверждений верны?
вопросПравильный ответ:
можно выбрать стартовую вершину так, что будет
![math]()
h может быть больше, чем диаметр графа.
можно выбрать стартовую вершину так, что будет ![math]()
всегда
![math]()
Сложность вопроса
32
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый вопрос по интуиту.
17 сен 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных обыкновенных графов с набором степеней (3, 3, 3, 3, 4, 4)?
- # Сколько имеется абстрактных графов с 5 вершинами, не являющихся хордальными?
-
#
Пусть
![math]()
- список ребер графа в порядке убывания весов. Какие из следующих утверждений верны для любого графа и любой весовой функции?
-
#
Дано непустое конечное множество
![math]()
и семейство его подмножеств ![math]()
. В каких из перечисленных ниже случаев пара ![math]()
является матроидом?
- # Какое наименьшее число ребер нужно удалить из графа K6, чтобы получился планарный граф?
- список ребер графа в порядке убывания весов. Какие из следующих утверждений верны для любого графа и любой весовой функции? 
и семейство его подмножеств 
. В каких из перечисленных ниже случаев пара 
является матроидом?