Главная /
Графы и алгоритмы /
Корневое дерево имеет радиус 4, а у каждой его вершины не более двух сыновей. Каково наибольшее число вершин в таком дереве?
Корневое дерево имеет радиус 4, а у каждой его вершины не более двух сыновей. Каково наибольшее число вершин в таком дереве?
вопросПравильный ответ:
8
15
16
31
Сложность вопроса
79
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Оперативно удалите сайт и ответы intuit. Немедленно!
18 ноя 2019
Аноним
Это очень намудрённый вопрос intuit.
17 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных обыкновенных графов с набором степеней (3, 3, 3, 3, 4, 4)?
- # В графе 6 вершин и 8 ребер. Сколько единиц будет в матрице инцидентности дополнительного графа?
- # Чему равны хроматические индексы графов K3,3 и C7 ?
- # Сколько различных каркасов имеется у графа ?
- # Для некоторого графа построено BFS-дерево с корнем . Ребро графа дереву не принадлежит. Какие из следующих соотношений могут выполняться ( обозначает расстояние между вершинами в графе)?