Top.Mail.Ru
Ответы

Вероятность и статистика 8 класс

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

По дате
По Рейтингу
Аватар пользователя
Мудрец
4мес

1) У дерева количество
[вершин] на единицу

меньшее количество
[ребер].

2) В любом дереве с 5 вершинами
[4] ребра.

3) В любом дереве с 17 рёбрами
[18] вершин.

Обоснование:
В дереве количество ребер всегда на единицу меньше количества вершин. Это связано с тем, что дерево — это связный граф без циклов, и для соединения
n вершин требуется
n−1 ребро.

Для дерева с 5 вершинами количество ребер будет
5−1=4.

Для дерева с 17 ребрами количество вершин будет
17+1=18.