1. В дереве 16 вершин. Сколько в этом дереве рёбер?

Задание 1. Рёбра в дереве

В любом дереве количество рёбер всегда на единицу меньше, чем количество вершин. Это одно из основных свойств деревьев.

Формула: Количество рёбер (E) = Количество вершин (V) - 1

Дано:

• Количество вершин \( V = 16 \)

Найти: Количество рёбер \( E \).

Решение:

Используем формулу:

\[ E = V - 1 \]

Подставляем значение вершин:

\[ E = 16 - 1 = 15 \]

Ответ: В дереве 15 рёбер.