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

Решение:

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

а) Если вершин 87:

\( E = 87 - 1 = 86 \) рёбер.

б) Если вершин 487:

\( E = 487 - 1 = 486 \) рёбер.

в) Если вершин 317:

\( E = 317 - 1 = 316 \) рёбер.

Ответ: а) 86 рёбер; б) 486 рёбер; в) 316 рёбер.