Помогите с вис пожалуйста

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

Связанные вопросы

3 ответов
3 года назад от Игорь Игорь