Вопрос:

Задача 3. Сколько вершин в дереве, в котором: а) 47 ребер: б) 48 ребер?

Ответ:

В дереве число вершин всегда на 1 больше числа ребер. То есть, если число ребер равно n, то число вершин равно n+1. a) Если 47 ребер, то 47 + 1 = 48 вершин. б) Если 48 ребер, то 48 + 1 = 49 вершин.
Смотреть решения всех заданий с фото

Похожие