14 Сколько вершин в дереве, в котором: а) 14 рёбер; б) 27 рёбер; в) 31 ребро?

Решение:

В любом дереве количество вершин \( V \) на единицу больше количества рёбер \( E \): \( V = E + 1 \).

а) Если рёбер 14:

\( V = 14 + 1 = 15 \) вершин.

б) Если рёбер 27:

\( V = 27 + 1 = 28 \) вершин.

в) Если рёбер 31:

\( V = 31 + 1 = 32 \) вершины.

Ответ: а) 15 вершин; б) 28 вершин; в) 32 вершины.