15. Сколько рёбер в дереве, в котором: а) 87 вершин; б) 487 вершин; в) 31 ребро?

Для дерева число рёбер на единицу меньше числа вершин, а число вершин на единицу больше числа рёбер.

1. а) 87 − 1 = 86 рёбер.
2. б) 487 − 1 = 486 рёбер.
3. в) 31 + 1 = 32 вершины.

Ответ: а) 86 рёбер; б) 486 рёбер; в) 32 вершины.