Контрольные задания > Задача 3. Сколько вершин в дереве, в котором: а) 47 ребер: б) 48 ребер?
Вопрос:
Задача 3. Сколько вершин в дереве, в котором: а) 47 ребер: б) 48 ребер?
Ответ:
В дереве число вершин всегда на 1 больше числа ребер. То есть, если число ребер равно n, то число вершин равно n+1.
a) Если 47 ребер, то 47 + 1 = 48 вершин.
б) Если 48 ребер, то 48 + 1 = 49 вершин.