Вопрос:

Задача 4. Сколько ребер в дереве, в котором: а) 107 вершин: б) 213 вершин?

Ответ:

В дереве число ребер всегда на 1 меньше числа вершин. То есть, если число вершин равно n, то число ребер равно n-1. a) Если 107 вершин, то 107 - 1 = 106 ребер. б) Если 213 вершин, то 213 - 1 = 212 ребер.
Смотреть решения всех заданий с фото

Похожие