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

Решение:

В любом дереве количество рёбер на единицу меньше количества вершин. Формула для дерева: \( |E| = |V| - 1 \), где \( |E| \) — количество рёбер, а \( |V| \) — количество вершин.

В данном случае \( |V| = 16 \).

Следовательно, количество рёбер: \( |E| = 16 - 1 = 15 \).

Ответ: 15.