Умные вопросы
Войти
Регистрация
Помогите с вис пожалуйста
18 часов
назад
от
ZacFlournoy
1 ответ
▲
▼
0
голосов
##*Задание
* (1 балл) *
## Сколько у дерева вершин и сколько ребер?
*Ответ:*
- *Вершин:* 27
- *Ребер:* 26
*Обоснование:*
В дереве количество ребер всегда на 1 меньше количества вершин . По рисунку:
- Корень `S` + 2 основные вершины (`A`, `B`) + 6 промежуточных вершин + 18 листьев = *27 вершин*.
- Ребер: \ (27 - 1 = 26\) .
-
## Сколько концевых вершин (листьев) ?
*Ответ:* *18*
*Обоснование:*
Концевые вершины — это листья, у которых степень 1. На рисунке под каждым из `A` и `B` расположено по 9 листьев, итого:
\ (9 \times 2 = 18\) .
-
## Чему равно число ребер, исходящих из вершины `S`?
*Ответ:* *2*
*Обоснование:*
Из корня `S` выходят два ребра: одно ведёт в `A`, второе — в `B`.
-
## Какова длина самого длинного пути от корня до листа?
*Ответ:* *4*
*Обоснование:*
Длина пути — количество ребер. Самый длинный путь проходит через 4 ребра:
`S
9 часов
назад
от
LizzieBeier
Связанные вопросы
2
ответов
а как в/на Украине и в Белорусии? по раскладке на клавиатуре пк.
9 года
назад
от
Даша Кочелаева
3
ответов
Моя Теория Большого Взрыва работает?
3 года
назад
от
Игорь Игорь
1
ответ
Камера мыльница Никон пишет что разряжена
7 года
назад
от
shit r