Задание 10. Найдите количество рёбер в деревьях, которые имеют: а) 5 вершин; б) 8 вершин;

В дереве количество вершин на 1 больше количества рёбер, то есть \(n = m + 1\), где \(n\) - количество вершин, \(m\) - количество рёбер. а) Если дерево имеет 5 вершин, то количество рёбер равно \(5 - 1 = 4\). б) Если дерево имеет 8 вершин, то количество рёбер равно \(8 - 1 = 7\). Ответ: а) 4 ребра; б) 7 рёбер.