Главная /
Графы и алгоритмы /
В дереве имеется ровно три листа [формула]. Сколько всего вершин в этом дереве?
В дереве имеется ровно три листа , причем , , . Сколько всего вершин в этом дереве?
вопросПравильный ответ:
10
11
12
такого дерева не существует
Сложность вопроса
63
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 4. Спасибо за ответы
18 май 2020
Аноним
Какой студент ищет вот эти ответы по интуит? Это же совсем для даунов
04 май 2020
Аноним
спасибо за пятёрку
15 июн 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется ориентированных графов без петель и кратных ребер с множеством вершин {1, 2, 3}?
- # В графе с 10 вершинами существует гамильтонов цикл, все ребра которого имеют вес 1. Имеются еще два ребра веса 2, не принадлежащие циклу. Других ребер в графе нет. Каков будет вес оптимального каркаса для этого графа?
- # В связном взвешенном графе для каждой вершины выбрано одно инцидентное ей ребро наибольшего веса. Какие из следующих утверждений верны?
- # Пусть - список ребер графа в порядке убывания весов. Какие из следующих утверждений верны для любого графа и любой весовой функции?
- # Алгоритм поиска в ширину применяется к дереву, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?