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

В дереве количество рёбер всегда на единицу меньше количества вершин. Это фундаментальное свойство деревьев. * **а) 87 вершин:** Количество рёбер = 87 - 1 = 86. * **б) 487 вершин:** Количество рёбер = 487 - 1 = 486. * **в) 317 вершин:** Количество рёбер = 317 - 1 = 316.