Задача
COM-B1-M09-P010 Ребра дерева
#10
★★☆☆☆ Уровень 2 из 5
Сколько ребер в дереве на \(15\) вершинах?
В дереве на \(n\) вершинах \(n-1\) ребер.
В дереве на \(n\) вершинах ровно \(n-1\) ребер. Поэтому при \(n=15\) получаем \(14\) ребер.
Базовый факт о деревьях.