Контрольные задания > Задача 4. Сколько ребер в дереве, в котором: а) 107 вершин: б) 213 вершин?
Вопрос:
Задача 4. Сколько ребер в дереве, в котором: а) 107 вершин: б) 213 вершин?
Ответ:
В дереве число ребер всегда на 1 меньше числа вершин. То есть, если число вершин равно n, то число ребер равно n-1.
a) Если 107 вершин, то 107 - 1 = 106 ребер.
б) Если 213 вершин, то 213 - 1 = 212 ребер.